The Algarve, in southern mainland Portugal, is a long coast of golden cliffs, coves and golf resorts that has been a British favourite for decades. Madeira, an island in the Atlantic about 600 km off the coast of Morocco, is mountainous and green, with flowers, hiking trails and a mild climate all year.
Jet2 and Jet2holidays include both in their winter sun programmes, with flights from bases across the UK, including new departures from Bournemouth. Both are less hot than the Canaries in winter, but more varied, which suits travellers who want sightseeing as well as sun.
