Crete is located 99 miles south of mainland Greece. There are 2 main towns, Heraklion and Chania, in Crete, both with an airport. A popular island to fly into and island hop from there.