We've been to Binion's, Hugo's, Redwood and Roberta's (now known as the Flame).
Binion's - Crappy service, lack of class, overrated view. Food was ok.
Hugo's - a little snooty, expensive, excellent service, excellent food. Wife loves the salad cart.
Redwood - a step up in class from Ellis Island. Very busy, overworked servers, food was about the same as Ellis Island. Nothing special but good for the price.
Flame (Roberta's) - with the lights up, it's a coffee shop but turn the lights down and it transforms into a nice place. Best steak in Vegas for the money. Drink wine, not soda.