More info procolombia.co The Rough Guide to Colombia, £15.99. How to do it: Journey Latin America has a 15-day highlights trip, with three nights in Cartagena, starting from £4,600 per person.