With its cloud blue and aqua exterior, small and appealing Albatros has a sunny breakfast room and four whitewashed bedrooms with tiled floors, traditional wood ceilings and little balconies giving side-on sea views, plus great mattresses and memory-foam pillows. Just a block back from the harbour in the heart of Gialos, it's clean and welcoming.
Costs considerably less outside of high season; knock €5 off per person if you don't choose the breakfast option.