A paradise in the Atlantic Ocean, Madeira is a subtropical archipelago of islands just southwest of Mainland Portugal. Though there are records of ancient peoples discovering these islands long ago, they were officially "discovered" and settled during the Portuguese Age of Exploration around 1418 and took on the name of Madeira -- Portuguese for "wood"…