Toast your cruise to Madeira, Portugal, with a glass of sweet local wine. Located over 500 miles southwest of Portugal, this paradise is a “Garden Island” with a mountainous volcanic landscape covered in flower–filled vegetation. Swirling mosaic–patterned pavements decorate its main city Funchal, centered on the Praça do Município. It’s easy to enjoy the sweet scents of flowers and salty sea air when you set sail on your cruise to Portugal.