Yes it is one of the best traveling experience i ever had, Colombia is surely a great place to spend your holidays at. you will like its beautiful beaches. the weather, the air, the food & the hospitality, everything is perfect. price is reasonable at hotels & service is good at any medium level restaurants. the best thing i liked about Colombia is the moderate weather all the year. its not too cold nor too hot, so you can visit it in any month. some of the good beaches i visit in my trip was located near Santa Marta and San Andreas.
Colombia is safe to travel, there is no criminal & war like activities (it was several years ago) that can make you feel risk before visiting this beautiful place, i spent about a month there back in November 2007 & every day was perfect. interestingly if you are seek to go for world tour, Colombia is without any doubt the suitable place to take your start from as there is some cool countries in its neighborhood, Colombia is bordered to the east by Brazil, Venezuela, Peru, Panama & a couple of more. traveling by road is more advisable, you can easily get a rental car from any transportation agency.