Hostel Angelina

Hidden away in a quiet nook of the old town, this cute little hostel offers bunk rooms, a small guest kitchen and a bougainvillea-shaded terrace with memorable views over the rooftops. Plus you'll get a great glute workout every time you walk up the lane. It also has private rooms in three old-town annexes (from €110).