Cartagena, a gorgeous fishing village on Colombia's Caribbean coast, has excellent beaches, a historic old town (that's entirely walkable) and beautiful colonial architecture. It's also one of the safest places in the country, so it's no wonder it's a popular port of call for cruise ships. Need a break from exploring the cobblestone streets? Stop at an outdoor cafe for excellent pastries and people-watching.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.