Karystion

With helpful multilingual staff, the in-demand Karystion sits above the beach just east of the Bourtzi castle. The modern, uncluttered, well-appointed rooms (some smarter than others) have balconies that look out on to a pine-dotted headland. Stairs lead to a small sandy beach, while perfect local-produce breakfasts are served on the shady terrace.