Befitting a lush, tropical island stranded in the middle of the ocean, Madeira's origins are shrouded in mystery and fanciful legend.
Some say that Madeira rose above the waves when an underwater volcano erupted in the eight century BC.