My advice from experience. Don't eat at Denny's there. See the Venetian, coz that's the best of all. Your wife would probably enjoy Phantom, if she likes theatre and tons of special effects, like I am. There's also a really good Italian restaurant at Venetian called the Canaletto. That's authetic Italian restaurant. The man who owns the place is from Venice and they make the real calzone and actually serve the real Gelato too. The gondolas are popular there too and actually quite enjoyable.
Btw, considering your Indyfandom, visit Planet Hollywood at Ceasar's Palace. They have HF's jacket from the Raven bar scene and the Snake Surprise from the feast scene in the upstairs part. And do see the Treasure Island show they have outside. I never got to see it, because there was too much wind while we were staying. The MGM Grand is real nice too and Luxor also has a replica of King Tut's tomb museum, that Mum went to and that was pretty good. Madalay Bay is also quite beautiful too. They rest are pretty much as tacky as they come. I don't know too much about the nightlife, because I was on a family holiday and I had only just turned 18 at the time.