damn, i need to go. i went to nicaragua last year, but this sounds even more fun. all of the colombians i've met (and i have met plenty in my travels) have been awesome. their spanish is the easiest to understand. they all rave about bogota.
i've heard cartagena is great too, but go there soon - the cruise ships just started visiting this year, and it will be overrun within a few years.