Your next destination could be Zakros, if you head south and parallel to the eastern coast. 108 km away from Agios Nikolaos, this large village is built on the site of an ancient city, which probably had the same name. Today you will find a verdant, picturesque village, with running water, fountains, whitewashed houses and well-tended cobbled streets.
Turn right just before the entrance to the village on the road from Sitia, and climb up to the spring that provides water for the whole area. You can rest under the cool shadows of the sycamore trees, accompanied by the melodious sound of running water.