For decades, Crete was viewed as a top destination for bargain hunting Brits seeking cheap package holidays””and no wonder. Crete, the most southernly of the Greek islands, boasts endless beaches, archaeological sites like the Palace of Knossos and no shortage of good, inexpensive tavernas serving specialties like fresh goat cheese, octopus and grilled fish drizzled with olive oil. Beyond the beaches, there's also the dramatic Samaria Gorge and plenty of ancient cities to explore.