O PESCADOR

This is the most interesting waterfront restaurant, although at first, with all its Portuguese, Mozambican, Brazilian flags, you can get scared. It serves, as you will have understood, specialities from Portuguese-speaking countries, but also from local dishes. The lamb and fish were delicious. The boss from Madeira and his staff are very friendly.