There are several lovely beaches near Agios Nikolaos. Klissidi, a 1.5km walk east of the port and visible from the ferry when you arrive, is the closest and most popular. The south-coast walking trail that goes to Zoodochos Pigi Monastery gives access to more strands, including the long, sandy Roukounas Beach.