If you are outdoorsy or even if not, I highly suggest a sunset trail ride out in Red Rock Canyon.
http://cowboytrailrides.com/
I went on a date recently, you can find pics on my website and blog. We were picked up in a shuttle at our casino at 5:30PM. The trail ride was super fun, well behaved horses, young & cute & friendly trail guides, there was cowboy music, a cookout and we got to roast marshmellows. Glass of wine or bottles of beer were extra. It was a very fun, romantic & diferent kind of date. Having grown up riding horses I LOVED it. But lots of people on the ride was first time on horse & still fun for them.
Also by the Hard Rock there is a KISS Blacklight mini golfing I always wanted to try. Seems fun!