Restaurant O Miradouro offers a varied, regional menu with a beautiful surrounding view.