Restaurant: 

Restaurante Atlantis

Address

Rua Baden Powel, Praia do Galo

More...

A great selection of fresh Fish and seafood. Traditional products with authentic recipes of Madeira. Vegetarian menu. Excellent wine list and attentive service. Highly recommended. Stunning views out to the Atlantic ocean.