Sunny Cancun has much more to offer than its party-town reputation might suggest. Plenty of gorgeous, drama-free family resorts cater to folks who want to experience the tropical Yucatan climate. There are significant Mayan ruins here, such as El Rey and the Yamil Lu’um, a crumbling tower of pale gray stone. Learn more about this ancient civilization at the Museo Maya de Cancun. For a literal taste of Mexico, take a tour of the Museo Sensorial del Tequila.

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.

Plan to cross many bridges when in Cork. Ireland's third-largest city began life as an island and now spans both banks of the River Lee, with watery channels running beneath some of its main thoroughfares. The best way to experience this hilly southern seaport is on foot, following the signposted walking tour past St. Finn Barre's Cathedral and the riverside quadrangle of University College up the hill to red and white Shandon Church. Along the way, you'll meet plenty of the city's talkative residents.