We loved staying at Camila & Paulo's Guesthouse. The location was fantastic with great transport connections, lots of delicious local restaurants, and only a short walk into the city centre. Although the communal areas were shared with several others, we felt like we had the place to ourselves most of the time! The room was bright and airy (a fan might be nice for the hotter nights) with a lovely high ceiling and simple decor. Would definitely recommend staying here if you want to split your time between the city and the beach!