If spending time by the pool is your idea of the perfect getaway, you may want to consider quaint Ierapetra, which has 18 places to stay with pools. While you're here, you can explore sights such as Koutsounari Long Beach and Waterfall of Milona, and then kick back and relax poolside at one of the accommodations in Ierapetra that guests like for their pools.