Restaurant O Algar offers a quality dining experience, potentially with a beautiful view.