Hanging off the southwestern edge of Spain, Cádiz is one of Andalucía’s regional capitals and a place bursting with personality. Europe’s oldest continually inhabited city, with a history stretching back 3,000 years, has fallen on hard times in recent years, but a combination of pride, good humor and stoicism keeps it on an even keel. The famous Carnival, one of Spain’s most important in the genre, is a thrilling fiesta into which Cádiz pours all its energy and ingenuity. The city’s fond nickname, la tacita de plata (“little silver cup”), alludes to its curious geography—it juts out on a long peninsula into a sheltered bay. Old town Cádiz is a warren of cobbled streets where the houses, painted white or dusty ochre, have the weather-beaten look of a place subjected to centuries of wind and salt. This ancient city has one good example of everything that matters: a great food market, a theater (the Teatro Falla, a grand Art Nouveau Moorish gem), a gorgeous cathedral, impressive fortifications and a beach—the picturesque and famous La Caleta.

Find your way in the city that launched the Age of Discovery. Cross the River Tagus on its soaring suspension bridge, watched over by a colossal statue of Christ. Wander the maze of streets in the Alfama, the old Moorish quarter, dominated by the medieval Castle of St George where peacocks strut and shriek. Stroll the Baixa and refuse to leave without a pair of elegant shoes.

Find your way in the city that launched the Age of Discovery. Cross the River Tagus on its soaring suspension bridge, watched over by a colossal statue of Christ. Wander the maze of streets in the Alfama, the old Moorish quarter, dominated by the medieval Castle of St George where peacocks strut and shriek. Stroll the Baixa and refuse to leave without a pair of elegant shoes.

From lovely Oporto enjoy a leisurely drive along the Rio d‘Ouro (River of Gold) into port wine country. Hear the fascinating story of its origin; taste test the season‘s best.

Sitting by a natural harbor at the mouth of the Penfeld River in western Brittany, the city of Brest has a rich maritime history that stretches from the Middle Ages to today, as it is home to the main French naval base in the Atlantic. Brest’s strategic importance was first established in the 1600s, when Cardinal Richelieu created a naval base and arsenal here. Throughout the Napoleonic Wars, warships were produced in its dockyards. During World War I, Americans maintained a naval air station in Brest, then Germany took control of the city during World War II and stationed U-boat submarines in its harbor. Though much of the city was destroyed in 1944 after an Allied invasion, one of Brest’s most important sites escaped the bombing: the Château de Brest, a 13th-century castle that’s the oldest structure in town. Just across the Penfeld River stands the 14th-century tower Tour Tanguy; inside is a museum that showcases the history of the city prior to World War II, with dioramas, photographs, postcards and other objects.

In the 20th century, Cherbourg’s biggest claim to fame was perhaps that it had been a vital port during the Allied forces’ D-Day invasion, which landed to the southeast and traveled overland to capture the well-defended city from the Germans. However, in recent years, Cherbourg has undergone a revitalization that makes it a great place to sample local delicacies in the Place de Gaulle Market and calvados (apple brandy) from nearby orchards, plus visit the historic sites in and near town. Can’t-miss attractions include the wonderful Cité de la Mer maritime museum, as well as the Roule Fort where the Americans ousted the Germans, now home to the Museum of the Liberation. Cherbourg is also a perfect jumping off point for exploring the sights of Normandy, like the D-Day landing locations on Utah and Omaha Beaches, the historic town of Bayeux—the base of William the Conqueror before he invaded England—and the stunning scenery and sea cliffs of the Cape of La Hague.

From this busy port city tour to canal-laced Brugge; Brussels, home of the European Union; and Ghent, mecca for chocolate lovers. Sample shore excursion: Antwerp, City of Diamonds.

Often called the gateway to Europe, the port city of Rotterdam is full of old-world charm. The harbor offers amazing views and a maze of wharves and canals, along with towering spires make for a beautiful sight. Take a stroll and duck into one of the pubs or eateries along the way. Only three pre World War II buildings in the city centre have survived and are worth a look – city hall, St. Laurence church and the White House. Explore the Museum Boymans van Beuningen, which houses a unique collection dating from the 14th century, or the Museum Voor Volkenkunde – home to ethnological exhibits. Exquisite architecture can be seen in many areas of Rotterdam, most notably in the Delfshaven quarter of the city – where 18th century houses are on display. For a laugh, check out Kijk-Kubus, an upside-down house.

Your jumping-off point for the highlights of Edinburgh, including historic Edinburgh Castle, housing the Scottish crown jewels and the palace that was once home to Mary Queen of Scots.

In the shadow of snowy peaks and near stunning blue-green fjords, Eidfjord is considered by many to be one of the most beautiful villages in Norway. Even though it has a population of less than 1,000, scores of visitors come here each year to bask in the area‘s natural splendor. Hardangervidda, near Eidfjord, is Europe‘s largest mountain plateau as well as Norway‘s largest national park. Interestingly, the legendary polar explorer Roald Amundsen, who led the first expedition to reach the South Pole, and Fridtjof Nansen, who made the first successful crossing of the Greenland interior, both used Hardangervidda to prepare for their expeditions. Walking, hiking, cycling and cross-country skiing are popular, and the area is home to Europe‘s largest population of wild reindeer. Numerous canyons, including the famous Måbødalen Valley, lead south from the Hardangervidda plateau to the fjords along the coast, and about 16 kilometers (10 miles) south of Eidfjord, visitors can see the dramatic 182-meter-tall (597-foot-tall) Vøringfossen waterfall. In the center of Eidfjord stands the 14th-century stone Eidfjord Kirke, while outside town the famous Kjeåsen Mountain Farm sits on a ledge some 600 meters (1,968 feet) above the Simadalsfjord.

Founded in AD 997 as a Viking seat of power, Trondheim (then Nidaros ) holds the Nidaros Cathedral, where all Norwegian coronations take place and the crown jewels are kept. Sample shore excursion: Trondheim City Sightseeing.

Gateway to the Arctic and overhung by lofty snowcapped peaks, it‘s still a bright and lively place, thanks to the Midnight Sun. Visit the Tromso and Polar Museums for fascinating displays of wildlife and Arctic explorations.

Here in the Land of the Midnight Sun is the northernmost town in Europe. Tour the tundra where free-roaming reindeer snack on scrubby vegetation and drop a line home with the unusual Nordkapp postmark.

Djúpivogur, a quiet fishing village with fewer than 500 residents, sits on the eastern coast of Iceland and dates back to the days of the Vikings. Despite the fearsome reputation of those who first established Djúpivogur, today what draws visitors to this remote corner of the country is its dramatic natural setting. Located on Berufjörður, it is near stunning natural wonders like the Hofellsjökull Glacier and the Valley of Waterfalls. Wherever you journey in the region, you‘ll come upon stunning vistas and a landscape shaped by glaciers and geothermal activity. The village itself is home to intriguing sites like Langabúð, a log house built in 1790 that now houses artifacts related to Iceland’s long-held folk traditions. (These include a belief in “hidden folk” who live in the ancient windswept landscapes of rock, glacier and lava.) You can also journey to nearby Papey Island and meet some of eastern Iceland‘s seabird population including cute and quirky puffins. These birds are so beloved in Iceland that they were long the symbol of the national airline and actually outnumber the country‘s human population by some 25 to 1.

Often described as the capital of north Iceland, the country‘s second-largest city is both vibrant and pretty, and serves as an ideal hub for exploring the incredible landscape that surrounds it. Located at the head of a 60-kilometer fjord—the country’s longest—and surrounded by snow-streaked mountains, Akureyri was originally settled in the 9th century and was first officially mentioned as a city in the 16th century. Today it boasts a population of around 17,000, a scenic harbor and an array of interesting shops, buzzy cafés and upscale restaurants. Its main sights include the Akureyri Church, a wonderful botanical garden (founded in 1912) and the fascinating Akureyri Museum. From here it’s possible to explore some of the country’s most memorable landscapes, starting with Akureyri’s own fjord, Eyjafjörður, where you‘ll find several museums (including the Icelandic Folk and Outsider Art Museum), fishing villages like Grenivík and plenty of dramatic mountain scenery. Farther afield are the island of Grímsey, the volcanic wonderland of Lake Mývatn and a whole host of waterfalls, gorges, churches and saga sites.

Bordered on three sides by dramatic mountains that form a natural harbor, the idyllic town of Ísafjörður—population 2,600—serves as a charming exploration hub for the surrounding Westfjords peninsula. Settled since the 16th century, and traditionally dependent on fishing as its main source of income, its streets are today lined with old wooden houses interspersed with occasional shops, restaurants and cafés. Despite its low-key atmosphere, Ísafjörður offers plenty to do, from visiting local museums and enjoying a game of golf, to hiking, biking and kayaking around the town and harbor. The town also hosts several notable events, such as Iceland‘s oldest cross-country ski race, the mud-football European Championships and a classical music festival, Við Djúpið. The rugged and remote Westfjords offer many more attractions. A daily summer ferry transports visitors to the scenic Hornstrandir Nature Reserve and to Vigur, an island that‘s home to many protected bird populations. Follow the region’s striking coastline and you’ll find snow-streaked mountains, waterfalls and beaches.

See dramatic evidence of Iceland‘s volcanic origins: geysers, hotsprings, vast fields of cooled lava. Swim in the naturally-warmed Blue Lagoon.

See dramatic evidence of Iceland‘s volcanic origins: geysers, hotsprings, vast fields of cooled lava. Swim in the naturally-warmed Blue Lagoon.

Greenland‘s southernmost town, Nanortalik is surrounded by the steep mountain peaks of Tasermiut Fjord – whose rugged landscape and lush vegetation attracts serious climbers all year long. Inside the fjord are the ruins of an Augustinian monastery and the towering trees of the Qingua Valley. In this region, the northern lights dance across the sky in the evenings and polar bears have been known to drift by on ice floes. Visit the old town around the colonial harbor where the museum includes exhibits of rare Norse clothing. This harbor is thought to be the last point of departure of the Norse voyagers when they sailed to or from Greenland. The importance of the site is evidenced in the ruins of boathouses. Take a chilly trip to the ice cap by boat, or warm up in the natural hot springs at Uunartoq.

The name “Qaqortoq” means “the White Place,” and indeed, 85% of the area is under ice. Explore the small town of 3,400 and learn how people survive on this immense, remote island administered by the Danes but desperate for individual recognition of its distinctive culture.

Paamiut formerly Frederikshab With more time at sea and more out-of-the-way ports, there’s much to explore—both on and off your ship. Discover the medieval art of Cherbourg. Stroll the gardens of Madeira. Relax and enjoy yourself.

The scenic waters off St. Anthony are known as Iceberg Alley, offering the largest concentration of icebergs in Newfoundland and spectacular whale watching. Sample shore excursions: Icebergs & Whales; L anse Aux Meadows A Viking Tour.

At the easternmost gateway to North America, come ashore in the snug, landlocked harbor to discover a land the Norsemen visited five centuries before Columbus. See fishing villages perched on cliffs, visit the lovely Botanical Gardens.

The tiny French island of St-Pierre & Miquelon are the last remnants of the former colonial territory of New France. Enjoy the uniquely French architecture, cafes and people.

Located on a rocky inlet on the Atlantic Ocean, Halifax—Nova Scotia’s provincial capital—is defined by its maritime geography. It‘s a spirited mix of world-class history and nautical-themed museums alongside bunkers and fortresses that guarded the harbor, plus striking public art and sights, funky shops and excellent pubs serving up folk music (and good pints). Explore the Halifax waterfront where steamships once anchored to drop off arriving immigrants at Pier 21. Savor the low-key but classy culinary scene for fresh seafood and Nova Scotia specialties—the city has both street vendors and casual joints catering to university students and upscale eateries with elegant settings. Along Nova Scotia‘s southern shores, the city is surrounded by lush greenery and charming villages that are worth the trip from downtown proper. Snap photos of attractions in the charming fishing village, Peggy‘s Cove, with its picturesque lighthouse on a rocky outcropping. Or wander the streets of Lunenburg, whose colorful Old Town is designated a UNESCO World Heritage Site. You can also soak in the charms and sights of Mahone Bay, home to artists‘ studios and a trio of steepled churches.

Located on Mount Desert Island in Maine, Bar Harbor is the quintessential New England coastal town. Our Bar Harbor cruise takes our guests to this picturesque and charming town with its scenic and walkable streets lined with restaurants and boutiques. Dining on lobster is a must, as is a scoop or two at one of the town’s homemade ice cream shops. Boat tours explore the waters and islands that surround Bar Harbor, with seasonal opportunities to see wildlife—including whales—and lighthouses along the way. A favorite attraction many of our guests enjoy on our cruises to Bar Harbor is the magnificent Acadia National Park, an adventurer’s playground. The park, which is celebrating its centennial in 2016, is home to sites such as Cadillac Mountain, the tallest mountain along the eastern coast of the United States and the first place in the country to see the sun rise. Bar Harbor cruise guests can hike, bike or take a horse-and-carriage ride to explore Acadia’s lakes and striking coastline. While on your cruise to Bar Harbor, take advantage of the best bargain in town during your visit: The free Island Explorer buses take guests to Acadia’s major sites and to other nearby destinations.

New England’s largest city, Boston, Massachusetts, is home to historic sights and modern neighborhoods; stores and restaurants with old-time character; and gracious green spaces as well as a beautiful waterfront. Legendary figures of the American Revolution come alive at buildings and attractions along Boston’s Freedom Trail, including the Paul Revere House and Old South Meeting House, and in Lexington and Concord just outside Boston. Pay homage to great U.S. presidents at the John F. Kennedy Presidential Library and Museum and in the town of Quincy, birthplace of Presidents John Adams and John Quincy Adams. Each of Boston’s neighborhoods has its own personality and things to do, whether you’re enjoying the food of the North End’s Little Italy, admiring the beautiful 19th-century architecture of Beacon Hill or watching the street performers in Cambridge’s Harvard Square. The waterfront offers harbor views, while boat tours allow you to take in the city skyline while sightseeing. In every neighborhood, shopping and dining reveal Boston’s true eclectic self, from casual to high-end, but always interesting. Finally, Boston is a city of green spaces where you can relax and enjoy the outdoors. The Emerald Necklace, designed by Frederick Law Olmsted, is a 445-hectare (1,100-acre) chain of nine linked parks, including the lovely Boston Common and Public Garden.

There is an abundance of things to see and do in the Ft. Lauderdale area: visit the newly redesigned Ft. Lauderdale Beach and cafes, stroll the historic Riverwalk, shop the luxurious stores on Las Olas Boulevard or adventure to the Everglades for an intriguing air boat excursion.