Ditto on the Redwood Grille at the Cal. Make sure you call ahead for reservations (702-385-1222), as it is a small, cozy spot. Very "oldish Vegas" with low lights, piano music and linen service. Request Rachelle (sp?) to be your waitress...an outstanding server.
All meals come with yummy homemade sour dough bread, loads of real butter, potato, fresh veggies (the night we went it was green beans), etc. Even the ice tea is fresh brewed and has a great flavor. They have a pound and a half of King Crab Legs for $30. Lots of other choices too.
Nightly they have a Porterhouse Steak special (not on the menu, so ask for it), an excellent quality steak (and their grillman knows how to cook a steak perfectly!), bread, salad or soup, baker, veggies and for dessert an incredible cinnamon apple puff pastry served hot with French vanilla ice cream and real whip cream....the price? An almost laughable $17.99.
Dang - I wanna go now!!

Make sure you wander (or in my case, waddle!) out front to Fremont St to "walk off" dinner afterwards!