I've been to CO serveral times and also had business in Cheyenne, couple of hours north up I-25. As conventional punting can result in police stings,(Craigslist is a waste of time) back in 2008 at a bar/restaurant in Cheyenne, I chatted up a waitress (student) persuaded her back to my hotel after she finished, had a great time and in the morning tipped her a couple of hundred $, gave her a lift back to town too. Everyone happy. Worst they can say is no.Denver should be heaving with good looking women, especially in the malls.
Other thing to remember is that cannabis is legal in Colorado if that's your thing - you will spot the shops with the leaf on the sign.