Located in a historic building, Recanto da Alfama offers a unique dining experience.