Luna de miel en Colombia

Hola, estoy por casarme y he planeado con mi novia irnos a conocer Colombia!
Pensamos salir para Cali la primera semana de setiembre, luego de un par de noches salir para Bogotá donde debemos estar 4 días para entrevistar a algunas personas (distribuidores de software) pero tambien a conocer y pasear. Luego queremos ir a alguna playa del caribe, por unas tres noches mas y luego regresar a Cali para tomar el avión de regreso a Lima.
El problema es que nunca hemos estado por allí, queremos estar cómodos y conocer mucho pero no gastar demasiado, y no sabemos que destino terrestre del caribe es bueno para irse de playa desde Bogotá o desde Cali.

Agradeceré mucho cualquier consejo sobre alojamiento, hoteles, agencias de viaje terrestre, itinerario, etc.

Gracias!

Victor
adm_lima@hotmail.com