So if you can’t already tell, I really like Colombia. It has so much to offer. Some say it has all of South America packed into one little country, from grand bustling cities to charming historic colonial towns, from imposing Andes mountains to relaxing beaches, from coffee & chocolate to natural fruit juices, from 2 coastlines to otherworldly deserts & all the adventure sports one could want including diving, hiking, trekking to ruins of ancient cultures, kiting, rafting, etc. I agree. On my ever-changing list of fave countries, it probably now falls inexplicably second to only the elusive Vietnam. 
Internal travel was on point – cheap intercountry flights always on time, cheaper buses always on time (at least for me)… although I did skip out on extended bus trips over what I’m told are less-than-ideal roads – why would I do that to myself when I can take a flight for 1/20 of the time at USD$40?
People are absolutely incredible – after visiting Cuba, I admit I wasn’t relishing in the idea of dealing with the machismo that so often comes in Latin cultures (a nod to Italy & Spain as well), but everyone I encountered in Colombia, as a traveling solo female, was not only kind, accommodating & helpful, but very respectful & that was such an overwhelmingly wonderful surprise. In fact, I had several Colombian men inquire about how I’ve been treated as if they were making sure their fellow countrymen were acting appropriately. 
Bottom line… I could NOT overstate the extent to which I recommend you visit this country. I felt blessed to spend one month here but it wasn’t nearly enough. So I will be back.