If I were you, Id go to:

1. Parque Nacional Tayrona (nearby Santa Marta): How amazing beaches! Theyre perfect for camping!
Therere almost no tourists in Feb/March, only some backpackers

2. Caon de Ro Claro (near to Medelln):

3. Desierto de la Tatacoa (its in Huila, close to San Agustins archeological park):

4. Barichara town (its in the east of Colombia): If you like colonial arquitecture, thats the perfect town
to visit

5. Nuqui beach (its kind of close to Cali, not really close though):
6. Valle del Cocora (its close to San Agustn):
- Salento town (its close to Valle del Cocora): You shouldnt skip it, this town is just really lovely
1. Pen of Guatape (its like 45 min away from Medellin): Please dont skip this magical place!
There is like a view point where you have a look of the place