Spinalonga is 7.6 mi (12.2 km) from central Agios Nikolaos, why not stop by during your stay.
If being by the water is a major draw, Plaka Beach is a spot you might want to check out, located 2.8 mi (4.6 km) from central Elounda. Enjoy the sunset by the shore at Hiona Beach, Vlichadia, and Kolokýtha.