As a Las Vegas local I try and stay away from the major hotels, but I'll gladly put up with tourists to eat at Mr. Lucky's.
There's a "secret" $7 steak, baked potato, and shrimp dinner that I see a lot of people ordering, but I stick to the huevos rancheros or their chinese menu; They're both so good!
If you're a member of Restaurant.com, Mr.Lucky's is among its featured restaurants, and it makes it extremely inexpensive.