Scenic Drive on Madeira Island. Madeira Island is a beautiful Portuguese island in the Atlantic Ocean. We visited while on a cruise from Miami, Florida to Genoa, Italy in 2018. Enjoy the scenic views! I recommend a visit to Madeira, there is a lot to see and the food is great!