The small village of Istro is 8km south of Agios Nikolaos and has some very beautiful beaches on the east side. You can park your car at the top at the side of road and walk down.