The Mirror Travel Island dubbed 'Hawaii of Europe' has 20C February temperatures and UK flights
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 sun seekers