Hotel Penelope in Ialysos offers comfortable rooms, some with sea views and balconies. It features an outdoor pool.