To add to the other suggestions, I'm a fan of Delmonico's at the Venetian. Nice steak place (part of Emeril's empire). I'd say you could get out of there for $75 or less - and I've been able to get a table for one for lunch (haven't dined solo at dinner time).
I second Craftsteak.