Blue Martini is a great place to take a date. They've got a really nice menu filled with great appetizers as well as cocktails and drinks.
The music blasts too so if you bring a date, you can enjoy the sounds as well as a mini dance floor that resides in the back of the restaurant. Ambiance is pretty nice. It's a tad on the pricey side but you're in Vegas! I wouldn't expect anything less.