Atlântida
This charming restaurant has an absolutely lovely location on the eastern edge of the dramatic Praia dos Três Irmãos. Specialties here include fresh fish and delicious seafood stews, supported by a selection of fine wines. The crepe desserts are both a specialty here, and an absolute must.