From Brazilian actresses to professors, the list of returning customers to this charming, Italian-style pensione is as varied as the legendary breakfast, served amongst tropical plants on the sun-drenched veranda to spectacular views over the bay. The property opened more than 20 years ago, and while some areas could do with a lick of paint, the pousada's heart and soul shines through, with local art lining the walls. Simple rooms, divided between two colonial houses, are eclectic in character. The veranda in No. 11 proved romantic enough even for Ricky Martin, who filmed a music video here. For fabulous sea views, request No. 1. All rooms except one come with a private bathroom.