If you want to take your novia outside Cali but don't want to go all the way to Cartagena or San Andres here is my recomendation.
Los Vinedos Hotel (5 stars) http://www.losvinedos.com
It is a beautiful resort on a hilltop overlooking the town of La Union. They have vinards, the wine is quite good. Excellent romantic views, rooms, restaurante, disco and pool. Very upscale. I took a bus from the Cali bus station it took 2.5 hrs. The place is 1.5 hrs north of Buga. I only payed $105,000 per night in June. We liked it so much we stayed 4 days. They even gave me a suite for the same price. The place was not crowded durring the week. It was nice enough for a honeymoon. Durring the day you can take a tour of the winery and fruit processing plant that was very interesting. The bus (collectivo) was only 10 or 20,000 pesos per person. They will even pick you up directly from the hotel and take you nonstop to Cali.