Sort:  

If you stay near the coast then Cartagena is worth a visit too. It's getting touristy and a lot of cruiseships dock there but it's still a nice historic city. It reminds me a lot of Havana.