Casa d'Alagoa

A renovated mansion on a pretty square houses this cool, laid-back hostel. Great facilities include a lounge with long, sociable tables and beanbags, an upstairs terrace, barbecue and communal kitchen, plus on-site bike hire. There's a range of clean, spacious dorms (larger dorms have balconies) and en suite doubles.