From €45 EUR Booking.com Located right above a secluded beach of Afiarti in Karpathos, whitewashed Hotel Poseidon offers a traditional restaurant in a garden of bougainvilleas. Rooms have furnished patios or balconies overlooking the Aegean Sea.