I agree on Taylor Park. Good sized, you can rent boats and good fishing, but no shops nearby for your wife to go shoppig.

That leads me to saying (IMHO) your best bet would be Blue Mesa outside Gunnison. Gunnison is the key here. Lots of shooping for your wife and (last I heard) they do rent boats on the Blue Mesa which is a huge lake by CO standards.