Give these three videos a look if you're coming to Colombia. They give you a good feel for Cartagena and especially for my hometown, Medellin.
Junior Olympics Bid Video
World Poker Tour Preview... nice shots of the city
Anthony Bourdain in Cartagena and Medellin eating well and also some weird stuff of course