Not expensive ($10.99)but normally very good is the staek and lobster across the street at the coffee shop at Stardust. They also have great specials at San Remo.
() 
A few of my favorites...