Norwegian Star: 16-Night Panama Canal from San Diego

San Diego is a major cruise port on the Southern California coast, about 120 miles south of Los Angeles and directly on the Mexican border. The B Street Cruise Ship Terminal and adjacent Broadway Pier sit in downtown San Diego along the Embarcadero waterfront, within walking distance of the Gaslamp Quarter, Seaport Village, and the USS Midway Museum.

Cabo San Lucas sits at the very tip of Mexico's Baja California Peninsula, where the Pacific Ocean meets the Sea of Cortez. This is a tender port: ships anchor in Cabo San Lucas Bay and passengers ride small boats to the marina.

Cartagena de Indias is a Caribbean port city of about 1 million people on Colombia's northern coast, and one of the best-preserved colonial cities in the Americas. The walled old city (Ciudad Amurallada) is a UNESCO World Heritage Site, built by the Spanish starting in the 16th century to protect the gold and silver being shipped back to Europe.

Grand Cayman is the largest of the three Cayman Islands, a British Overseas Territory in the western Caribbean known for Seven Mile Beach, exceptional diving, and its role as a major offshore financial center. George Town serves as the cruise port, but there's no pier large enough for cruise ships.