Norwegian Star: 10-Night Mediterranean from Barcelona

Barcelona cruise port is the busiest in the Mediterranean, handling millions of passengers a year across multiple terminals. The city behind it earns that traffic.

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.

Gibraltar is a British Overseas Territory at the southern tip of the Iberian Peninsula, a 6.7-square-kilometer enclave dominated by the Rock of Gibraltar, a 426-meter limestone monolith that guards the western entrance to the Mediterranean.

Arrecife is the capital of Lanzarote, one of the Canary Islands in the eastern Atlantic Ocean about 125 km off the coast of West Africa. The island has about 155,000 residents and a landscape unlike anywhere else in Europe: volcanic craters, lava fields, black sand beaches, and an almost lunar terrain shaped by eruptions in the 1730s that buried a third of the island.

Santa Cruz de Tenerife is the capital of Tenerife, the largest of Spain's Canary Islands, located in the Atlantic Ocean about 300 km off the coast of Morocco. The cruise port sits in the heart of the city, directly adjacent to the commercial center and within walking distance of the main shopping street and waterfront.