Crete is the largest of the Greek islands and Aghios Nikolaos is located on the Eastern side, approx 60km from the nearest airport at Heraklion.

Map of Crete

Map of Crete

Map courtesy of Olympic Holidays.