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