A glorious Portuguese island has been branded 'Europe's cheapest destination'. Funchal, the capital of Madeira, is believed ...