I just got back Sunday. Grizpack said a mouthful!
Don't waste your time on the buffets, most of them all taste the same.
I went to a convention at the Hilton so I stayed at the Stratosphere. A must is to take your wife 103 stories up and have lunch (or dinner) on top of Vegas. The place rotates so you can see it all. Reservations for lunch not required, for dinner they are needed.
Expect to spend $8-$10 per drink on the strip. I like to hang out at The Orleans, Gold Coast and, like Alpha said, downtown. Cheaper gambling and drinks (drinks are free when gambling). Vodka/Tonic was $3.75 @ The Orleans, FYI.
If your hangin around the strip, the Duece--a double decker bus-- runs up and down the strip, as well as, downtown 24/7. A 24 hr pass is $5, use it as many times as you wish. Of course cabs are quicker, but more $$$, too. I rented a car this time-Valet is free at most, if not all, casino's. Just don't drink and drive in NV, they'll hang ya!!!
Whatever you do, catch a show while you're there. Last Saturday, the wife and I got to see Dana Carvey at the Orleans--what a riot he was.
Being a virgin, like you said, you'll hang around the strip. There are blocks of Casinos. But Vegas blocks are like 5-6 of ours, wear comfortable shoes!!!! You will walk your tail off. What looks like 200 yards is really 600.
If you have a car, google Torrey Pines Pub and go check it out. It's THE Griz bar in Vegas, but it's a ways out of the way. Easy to find, but I would guess it's a $30-$40 cab ride each way. I met Bob (I believe it was Bob) the owner. Real nice guy from Philly. I asked him who his "major" college FB team was and he said The GRIZ.

Real nice guy, as was, Billie the bartender.
If you want a romantic dinner, most of the Big Casino's have such a thing. Most require business casual. The Palms has a very nice Italian restaurant, Nove. It sits some 55-60 stories up w/ a good view. Very nice place w/ very nice eye candy, too.
For show lists and schedules, I go to either of these:
http://www.lvol.com/lvoleg/lvshows.html
or
www.vegas.com
Good luck and have fun!!!
