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 .