Alcatruz

It's already a few years old, but it's still a semi-secret café-restaurant, where locals like to take people they want to surprise. It’s nestled above a beach (also secret), Praia do Forte, and has a pleasant terrace where it serves well-garnished salads, bruschettas, cheese and charcuterie platters and pasta. All that remains to be said is that you are surrounded by the sea. Beautiful.