Cartagena, a perfectly preserved 17th-century port city on the Caribbean coast of Colombia, has had a rough ride over the centuries. From pirates to prostitutes (aren't they synonymous?) the city has weathered its fair share of drama—thanks to everything from Gabriel García Márquez's remarkable novels of "magical realism" to the less-than-palatable shenanigans of U.S. Secret Service agents in 2012. Tips: Don't take a carriage ride through town, and avoid very late night stumbles through San Diego and Centro. Do, however, explore the up-and-coming Getsemaní neighborhood for its raucous Wednesday-night parties and interesting graffiti art. The chic Viceroy hotel group may deliver a new bolt-hole soon in a converted convent.