Eu moraria em Medelín  , particularmente gostei muito do astral de do clima da cidade. Achei Bogotá mais pesadona...
Fiquei 10 dias na Colômbia, se precisar do roteiro para suas viagens, dá uma olhada no post: 
http://viajanderia.com/roteiro/roteiro-na-colombia-10-dias-cartagena-medellin-bogota/