Off the coast of Portugal, Madeira Island is known, naturally, for its Madeira wine, as well as its talented embroidery artisans. With miles of coastline, Madeira has loads of beaches and picturesque seaside villages. The island is volcanic in nature, and you can learn about its origin at the Volcanic Center, where you can also walk through lava tubes and a series of volcanic caves.