Crete

From the Telegraph article The 30 Greatest Holidays in Greece:

Knossos

On Crete, visit Knossos and the Archealogical Museum of Heraklion.

Visit Knossos offers combined tours of Knossos Palace and Heraklion archaeological museum from £37 per person, transport included. 

See also The Wines of Crete. I had some very good wines while in Greece.

Heraklion Food

A three-hour gourmet walking tour with an experienced local guide through the busy backstreets of Crete’s capital city Heraklion is the perfect way to get to grips with the food: you can stop off to meet the man behind the city’s best tripe restaurant, sample the island’s succulent thyme honey, and eat plenty of meze snacks en route.

ToursByLocals runs full-day Cretan Diet Past and Present private food tours from £80 per person.

Hiking

Mount Olympus is the mythical home of the 12 Olympian gods. At 9,570 feet it is a challenging climb to reach its peak, but amateur hikers who’d like to experience a taste of adventure can drive to Prionia – the highest location that’s accessible by car – then make the strenuous hike to Skala, one of the lower peaks, to get a glimpse of the spectacular views that once upon a time only the Gods could enjoy.

Trail Path offers small‑group two-day hiking tours, leaving from Thessaloniki, from £102 per person.