You might know the well-known ports of call on European cruises in beautiful Italy and along the Mediterranean, but you may not be familiar with Madeira, the tiny archipelago of four islands off the coast of Africa and Portugal. Stop in the capital city, Funchal, to experience its restaurants and nightlife, or take a more outdoorsy approach to Madeira by hiking its dramatic cliffs and waterfalls.

You could take it easy while in port on a Madeira cruise, exploring Zona Velha in Funchal or enjoying a relaxing wine tour while sampling the region’s signature grapes. You could spend an afternoon at the Farmer’s Market pretending to be a local, or catch a panorama of the island from the rugged cliffs on Cabo Girão or Pico do Arieiro. Much of Madeira is connected by cable car, so you won’t have trouble finding great views.