How many people are in your group?
Capricorn and Victoria House are fab but pretty up scale. You can check out the menus on this site too.
You might think about a resorts dock if not to windy. I think that would be cool with a ton of candles.
Also I know Vicki is doing a couple weddings at Caribe Island Resort this month. Their restaurant/bar is ocean front. It's south of town, and a very nice location and a great resort. Big pool as well, so you could probably go early and do some dipping.
If your interested I can get her e-mail for you, I'm afraid to look now cause I may dump everything I wrote already. lol
Hey... where in Colorado are ya?