Huila? Yes, they do some good coffee right there. In Cauca and Boyacá you can get some good coffee too.
Actually the coffee we drink here all the times is black coffee (the people call it "tinto") and we rarely drink it with milk, at least that's what happens in the countryside. I suppose that in the city everything will be mostly different.
The Colombian coffee is the best one due to the quality of the soil, that guarantees that the coffee will grow and will have good taste.
Also, i find quite ironical drinking decaffeinated coffee. Why do you drink coffee in the first time if you don't want to drink caffeine?