Well, dining in Vegas is definitely an experience. There are more options than you can shake the proverbial stick at, and we've tried them all over the years. I have a few ideas for nicer places that we enjoy.....
First and foremost I have to recommend Del Frisco's. From the service, to the food, this is by far the best steakhouse I have ever been to - Not to mention the VIP martini's

. Being from Chicago we have some of the best; Morton's, Gibson's, and Ruth's Chris just to name a few. This place goes above and beyond, and I'm sure you'd enjoy it. The steaks are the best I've ever had, the smallest lobster tail available is 18oz, and the trio shrimp appetizer has shrimp that are bigger than most places lobster tails. It's not cheap, but sure to impress...
http://www.delfriscos.com/lasvegas/
Gallagher's at NYNY is another of our favorites. Try the crab legs!!! Two pounds of Alaskan king crab (there's a one pound offering too

), already split for you - UNBELIEVEABLE!!!! Ask for the roasted garlic with your dinner. It's not on the menu, but it's incredible. Top - notch steaks and veal. This place is small, so you'll need reservations. We like to go early and then head to the Piano Bar at times square - Great Fun!!
If a great brunch is something you may be into, try Zefferino in the Venetian - It's excellent and a bit cheaper than Bally's Sterling.
The other's that have been mentioned are great ideas as well; I just wanted to chime in with our faves!! Let us know how you enjoyed it!!