Collioure is a Mediterranean dream

Last October, while I was cycling around south-west France, near the Spanish border, a tip from a local waiter led me to Collioure, near Perpignan. The town was like a Mediterranean dream, where the summer crowds had faded, leaving behind a peaceful, artistic haven of soft light, warm sunshine, cobbled streets, sandy beaches – and the Pyrenees as a backdrop. In the early evening, the still balmy autumn air was perfect for wandering through the quiet, pastel-coloured alleyways of the Le Mouré district to enjoy €5 off-season happy hour wine with fish tapas. I had planned to stay a weekend but ended up staying a week, seduced by Collioure's perfect autumn cocktail of chilled Catalan culture and sunkissed seaside sensuality.

Sitting outside in T-shirt and shorts on the deck of a boat gliding along the Tagus River in Lisbon, sipping a glass of crisp Portuguese wine as the setting autumn sun illuminated the pastel-coloured hills, is a lasting travel memory for me. October temperatures were still in the mid-20s, perfect for exploring fascinating areas on foot, or hanging out of trams as they rattled up and down the cobbled streets. In the evenings, I joined local people basking in the remaining warmth of the year at outdoor cafes or waterside tavernas like Ponto Final, enjoying coffee and pastries, or anchovies and beer, while watching magnificent sunsets without the summer masses.

Wild times in St Davids, Pembrokeshire

My autumn escape is St Davids on the Pembrokeshire coast. Once the summer crowds disappear, it feels wonderfully wild and tranquil. We walk the coast path towards Whitesands, stopping to watch for seals below the cliffs, before heading back into tiny St Davids for something warm to eat. The beaches are often almost empty and, even when the weather turns, the dramatic sea and windswept coastline are part of the charm. My tip is to visit in early autumn; pack proper walking boots and layers, and embrace the weather – you get one of Britain's loveliest coastlines almost to yourself.

Baroque beauty in eastern Germany

Görlitz makes for a fascinating autumnal base, with its location on the German-Polish border to the east of Dresden. The highlights were day excursions to Bad Muskau, where there is a wonderful baroque palace, and the Rakotzbrücke (Devil's Bridge), reached by a narrow gauge forest railway (waldeisenbahn.de). It's a part of Germany rarely visited, but those who go there will be rewarded with amazing photographs.

Bliss on a lesser-visited Canary island

The Canary Islands are well-trodden choices for autumn sun, but the island of El Hierro remains a wilder alternative to Tenerife or Lanzarote. The scenery is beautiful and bizarrely varied: from pine forests to black volcanic lava flows – most of which you'll have to yourself. You can pass hours exploring the rugged coastlines, where volcanic swimming holes such as Charco Azul can be found. We spent a blissful few hours there, relaxing on the rocks and looking out at the Atlantic. There are no big resorts but plenty of guest houses and smaller hotels, and sunshine is almost guaranteed into November.

We stayed in Woolacombe, north Devon, with our three-year-old in October 2023 and the off-season suited us well. The three-mile beach gave us room for proper sandcastle engineering, and the Atlantic offered drama rather than deckchair weather. We watched the sunset turn the sea orange and purple from the hill above the bay. We could walk into the village, then use Woolacombe as a base for Mortehoe and the South West Coast Path. Pack waterproofs as well as sunglasses: north Devon makes no promises. But on a bright autumn day, those enormous sands feel almost privately hired.

Coast, culture and cable cars on Madeira

Funchal on Madeira is my pick for an autumn escape because it still feels properly alive after summer. The seafront is made for slow walks in the sunshine, with cafes and gardens open year-round. You can browse the colourful Mercado dos Lavradores, ride the cable car for views over the terracotta rooftops and Atlantic, then cool off at one of the city's lidos. The weather is pleasantly warm rather than overpowering, while the mountains and (aqueduct) walks are within easy reach. It combines coast, culture and dramatic scenery without feeling like a resort that closes down for winter.

Clifftops and crab rolls in the Scottish Borders

If you're looking for a cracking wee coastal escape, head straight to St Abbs in the Scottish Borders. My wife and I absolutely fell in love with its rugged charm and bonny views. First off, Marvel fans will know it as New Asgard from Avengers: Endgame, and taking a selfie by the official sign set the right tone. Beyond the film fame, the dramatic clifftop walk up to St Abb's Head is brilliant, packed with seabirds and proper fresh sea air. Afterwards, grab a fresh crab roll down at the harbour cafe – nae hassle, just proper good cheer.

Nonstop sun in a Cretan haven

Autumn came brutal and early to Crete this month. But the ferocious northerly that drenched the northern coast got stuck on the White Mountains. And on just one tiny south-west speck of the island, the sun shone all and every day. Palaiochora is a year-round magic place anyway. No big hotels. Still proudly Greek. A place where the town's rhythms are set by the comings and goings of the Loutro ferry. But this past week, while thunder stalked the mountains, we swam and walked every day. "We're unique," said the man at the cafe. "Please don't tell anyone." What have I done?

Winning tip: Fiestas and feasts in Zaragoza, Spain

For an autumn city break, Zaragoza comes alive during the Fiestas del Pilar in October. We spent a week there, wandering bustling streets lined with people, many in traditional dress, queueing to lay flowers at the vast floral tribute to the Virgin Mary in Plaza del Pilar. Along the river, food stalls served Aragonese specialities, from (sausage) and stews to roast chestnuts and sweet wine. Between festivities, we explored the stunning Aljafería Palace and discovered tiny tapas bars tucked down side streets. The city felt wonderfully local, lively and full of surprises.