Crowds dwindle, temperatures mellow into pleasantly warm days, and prices—for flights, hotels and car rentals—lose their sticker shock over their summer highs. Travel during Europe’s shoulder season is a well-kept secret among savvy travelers. But where exactly should you head come October? If you’re looking to hold on to the summer spirit, head (nearly) as far south as you can go on the continent, to the Greek island of Crete.

Home to pine-covered mountains and postcard-perfect beaches, Crete is as picturesque as it is charming. The largest of the Greek islands, Crete is home to over 600,000 residents. Nearly half of Cretans live in the two biggest cities, Chania and Heraklion. These seafront cities serve as excellent bases for exploring the island. They are also home to bustling old towns where you can wander seaside shops, indulge in carafes of local wine and dine on traditional dishes like souvlaki, moussaka, zucchini balls and stifado (a rich, perfectly autumnal beef or rabbit stew). Additionally, don’t miss out on the island’s famous Dakos, the Cretan take on a Greek salad.

You’ll still share the island with other tourists during these fall months, but the cobblestone pedestrian streets will be much easier to navigate than at the peak of summer. For those looking to escape the cities, the island is dotted with traditional villages where you can stay in lush villas surrounded by olive groves and stunning views overlooking the Sea of Crete. Meander through stone alleyways or down dirt roads, past goats and chickens, to find local tavernas and mini markets.

In October, daytime temperatures average around 75°F, with lows in the mid-60s. Travelers are likely to luck out with a few hotter days, perfect for beach outings and refreshing dips in the sea. On the cooler days, take advantage of the incredible outdoor opportunities on the island, like hiking the Samaria Gorge, the deepest gorge in Europe. Spend around 6 hours trekking through the gorge, breathing in the scent of pine and wild herbs while soaking in the sunlight that filters through the towering walls. Trekkers are rewarded at the end by Agia Roumeli, a village oasis exemplifying Cretan hospitality, tucked between the gorge and the Libyan Sea.

If you arrive too late in the fall to hike the gorge, there’s still plenty to explore on this enchanting island. Visit a local olive oil farm where you can witness the traditional methods of olive oil production. Participate in tastings, savoring the distinct flavors of Crete’s most beloved local product, accompanied by freshly baked bread and cheeses.

Alternatively, wander through the ruins of the Palace of Knossos, where you can immerse yourself in ancient Minoan civilization. For a deeper dive into the island’s past, don’t miss the Heraklion Archaeological Museum, where you’ll find Minoan artifacts that help narrate the history of ancient Crete. 

With fewer tourists and comfortable weather, autumn is the perfect time to explore Crete. Sit by the sea, enjoy Cretan cuisine drizzled in local olive oil and soak in the stunning scenery, all without the crowds or high prices.