If taking it easy by the pool is your idea of a great holiday, you may want to consider quaint Astypalaia, which offers 5 places to stay with pools. While you’re visiting, you can explore sights such as Central Square and Astypalea Windmills, and then take it easy poolside at one of the accommodation options in Astypalaia that guests like for their pools.