Fronted by a sign featuring a buxom mermaid, Despina has been renting simple, comfy rooms for more than 50 years, and they’re a steal. Tucked away in the heart of Kastro (reached with a climb), some have sea views. Rooms on the roof terrace are popular despite their smaller size. There’s a communal kitchen.
Despina’s Rooms
Hora (Naxos)