Spinalonga is 7.6 mi (12.2 km) from central Agios Nikolaos, why not stop by during your stay.
If you like quiet time surrounded by flowers and greenery, then make a stop at Lake Voulismeni in the heart of Agios Nikolaos Town. Why not take a stroll along the beaches and watch the sunset while you're here?