Madeira was just voted Europe’s “Leading Island Destination” in the World Travel Awards for the sixth year in a row. Less than four hours from London and with almost guaranteed sunshine, Madeira is an ideal winter break, or for that matter, anytime destination.