After a couple of weeks exploring the big cities of Colombia, I took a flight from Medellin to Cartagena on the Caribbean coast. This area has the best beaches in…