Medellin and Bogota are two very different cities, visit both! And for me, Quito is better than Lima, but if you have the possibility to visit both cities, don't doubt and go!