Just around the corner from Sal Rei's main plaza is a small, friendly spot with clean rooms – some with African art on the walls – that open onto a shared balcony. It has a covered roof terrace (where breakfast is served) and a tiny courtyard. Expect big discounts in the off-season (May to September).