Portugal's Madeira island offers 20C temperatures in February, smaller crowds during low tourist season, and affordable easyJet flights from just £90 for two people, making it perfect for UK winter su ...