2015 Travel Awards: Up and Coming Destination

We crisscrossed the planet to find the best honeymoon-perfect resorts, beaches, all-inclusives and more for our first-ever Travel Awards.

Winner: Cartagena, Colombia

Photo courtesy of A Proexport Colombia

Sun, sand, culture and charm — Cartagena has all the makings of a romantic must-visit destination. There’s an enchanting walled Old Town (a UNESCO World Heritage Site), where the cobblestone streets are lined with trendy shops, relaxed bars and restaurants, both gourmet and traditional. Spend the day strolling atop the historic walls and sipping coffee in a flower-filled square, then grab your dancing shoes and hit one of the live music spots at night. There are also plenty of beaches outside of the Old Town area and boat rides are available to the sandy islands just off the coast. Stay at the Occidental Grand Cartagena for a best-of-both-worlds base camp (room rates start at $109 per person, per night and are all inclusive; occidentalhotels.com).

More Favorites: Mauritius; NicaraguaPalm Springs, California