Nice and the Côte d'Azur

In high summer it's too crowded, too expensive and way too hot. But after the beach clubs have put up the shutters, Nice and its surrounds becomes the perfect place for walking. Ramblers Holidays (www.ramblersholidays.co.uk; 01707 331133) has eight days' half-board based in Nice from £512pp, including flights. The trip includes tours of the city, day walks to the area's stunning gardens, including the Villa Ephrussi de Rothschild at Cap Ferrat, and longer rambles in the Massif de l'Esterel.

Mallorca

So much more than a sunworshipper's paradise, Mallorca offers timeless Spain with olive and citrus groves, wooded valleys and rugged coastal paths. Inntravel (www.inntravel.com; 01653 617722) has seven days' walking Mallorca's mule tracks, staying at character hotels and agriturismos, from £575pp. Price includes return flights and some meals.

Gran Canaria

Away from the high-rise resorts of the south, Gran Canaria is a stunning place of steep gorges and high peaks. Explore (www.explore.co.uk; 0870 333 4001) has a guided walking tour of the rugged interior of the island from a base in Sant Bartolomeo, from £790pp. Highlights include the emblematic Nublo rock, walks to Cruz Grande, Tejeda and through the Mina gorge. Price includes flights, all transport and seven nights' B&B.