Oceania Nautica: 14-Night Mediterranean

Lisbon cruise port is one of the most atmospheric arrivals in Europe. Ships sail up the Tagus River past the 25 de Abril Bridge (a near-twin of San Francisco's Golden Gate) and the Christ the King statue, with the city rising up on seven hills to the north.

Cadiz is the actual cruise port marketed as "Seville (Cadiz)" by cruise lines because Seville, Spain's fourth-largest city, is the primary day-trip draw from this port. Cadiz itself is one of Europe's oldest continuously inhabited cities, perched on a narrow peninsula jutting into the Atlantic on Spain's southwestern coast.

Alicante is a mid-sized Spanish city of about 330,000 people on the Costa Blanca in southeastern Spain. It's a working Mediterranean city that happens to have a beautiful waterfront, a hilltop castle, and some of the best weather in Europe.

Built on a narrow strip of land between the Mediterranean and the Etang de Thau lagoon, Sete is a working fishing port of about 45,000 people on the Languedoc coast. The city calls itself the Venice of Languedoc for its network of canals, though the comparison undersells what makes Sete different: this is a genuine fishing town where trawlers unload the catch at the port each morning and the restaurants cook what came in that day.

Cannes is a Mediterranean resort city of about 75,000 people on the French Riviera, known worldwide for its annual film festival but offering far more than red carpets and paparazzi. The city sits on the Golfe de la Napoule with the Esterel massif's red porphyry cliffs rising to the west and the rolling hills of Provence behind.

Cagliari is the capital of Sardinia, Italy's second-largest island, on the island's southern coast. The cruise port (Porto di Cagliari) sits directly at the edge of the old town, about a 10-minute walk from Piazza Matteotti and the base of the historic Castello district.

La Goulette is the cruise port serving Tunis, Tunisia's capital, located on the Mediterranean coast of North Africa about 12 kilometers northeast of the city center. The port sits at the entrance to the Lake of Tunis, a shallow lagoon separating La Goulette from downtown.

Palermo cruise port drops you into one of the most chaotic, layered, and rewarding cities in the Mediterranean. This is the capital of Sicily, sitting on the northwestern coast of the island along a gulf facing the Tyrrhenian Sea.