In fact, Madeira was just voted Europe's “Leading Island Destination” in the World Travel Awards again (the sixth time in the last seven years). Less than four hours from London and with almost guaranteed sunshine, Madeira is an ideal winter break, or for that matter, anytime destination.