I just got back from there last night. I was with my girl for her birthday so it was a more realzing trip than I'm normally used too in Vegas (with the guys). We went to dinner at the top of the Stratosphere. The meal was very good and the view was awesome. The base of the Stratosphere was a rinky dink mall, which was surprising. Once you are up there, it is great so I would totally recommend dinner at the top. The mall across from the Venetian was loaded with good shopping so I'm sure your wife will like it there. Check out the Wynn too, there is a really nice bar back in the middle of it and the place is brand new and has that buzz to it.