Crete, he is in Africa Crete
If your journey is via Heraklion airport, get ready for a 3-4 hour bus ride. This is perhaps the most frustrating part of the entire trip. The road is picturesque, but you are stuffed with unnecessary information about excursions there, and they just keep silent on the way back.