Aeolian Village Beach Resort in Skala Eresos may offer a suitable pool for lap swimming. While not explicitly stated, larger resorts often cater to fitness-conscious guests.
Situated amongst olive and pine trees, the family-run hotel is 250 m from Skala Rachoniou Beach. It offers a swimming pool and self-catered rooms with panoramic views over the Aegean Sea.
Set at a hill above the beautiful pebbled Makrilies Beach, the hotel features a 100m2 pool, a children's playground, modernly decorated accommodation and a snack bar.