Just got back recently (got a good deal out of Cali) - I posted a report for anyone interested over at
http://groups.msn.com/BigJuicesSanAndresIsland
It was my 1st visit - for those considering a honeymoon spot in Colombia it may be worth checking out (I'd recommend sticking with a beach on the mainland, however, for that purpose - my wife preferred the beaches at parque tayrona and resort in Santa Marta much more than San Andres). I've got a Decameron brochure that I picked up at the travel agent in Cali if anyone wants to know the A/I prices for the most common Colombian destinations.