I was there just two weeks ago. I highly recommend Mandalay Bay, Bellagio if it's affordable, but definitly Mandalay! Here is a book available on Vegas, written with men in mind, but it does have pointers on where to go and what to see while not getting trapped in a "Tourist" scenario.
Vegas...
http://www.amazon.com/gp/product/193211243X/sr=8-1/qid=1143504004/ref=pd_bbs_1/102-1739441-7055337?%5Fencoding=UTF8