The Portuguese archipelago of Madeira, 600 miles (968 km) off the coast of Lisbon, is one of Europe's best underrated destinations. The main island (Madeira) is known as the "Island of Flowers ...