The Madeira Islands, which are part of Portugal, are an archipelago of small islands located in the Atlantic Ocean about 350 miles from Morocco. The two main inhabited islands are Madeira and Porto Santo. With incredible natural pools carved out of lava rocks, gorgeous cliffs overlooking the ocean, and charming towns, it's no wonder that the Madeira Islands are repeatedly considered the world's top island destination.