Island nicknamed 'Hawaii of Europe' has 20C February temperatures and easyJet flights

Madeira, an autonomous region of Portugal, sits around 500 miles away from the mainland in the Atlantic Ocean boasting a 'sub-tropical' climate perfect for winter