Mit 70 % Natur und 30 % Städten bist Du ähnlich wie ich veranlagt, denn ich bevorzuge auch eher die Natur. Insofern kann ich Dir Dörfer, wie Villa de Leyva, Barichara, Minca, Cartagena, Jerico, Jardin, Solento, Villavieja, San Augustin und Popayan nur ans Herz legen. Cali ist eine Stadt, die vom (Cali-)Salsa lebt, aber als Stadt nichts besonderes ist. Bei den Dörfern zuvor ist eine gute Kombination von historischem Stadtkern und netter Umgebung, wo man Wandern oder wenn es an der Küste ist, gut Baden kann.
Ich hatte die Empfehlungen auch von einer Reiseführerin erhalten, die in Kolumbien arbeitet und wir uns ein Taxi auf Kuba geteilt hatten. Ich war ganz begeistert und hätte viele dieser Orte selber gar nicht gefunden bzw. angelaufen, da sie zum Teil nicht mal im Reiseführer waren.
Aber es war auch mein Geschmack, weiß nicht, ob es Deinen auch trifft. Das kannst nur Du entscheiden, aber bei Fragen, melde Dich einfach.
Gruss