Befitting a lush, tropical island stranded in the middle of the ocean, Madeira's origins are shrouded in mystery and fanciful legend.
Located next to the mainland, Madeira was a flat, dusty island of little importance or natural beauty.