From there, whichever agency you have a membership with is probably the best one. For example, Hertz Gold allows you to go directly to your car without the lines.
As far as restaurants, you might consider one of the buffets on the strip or go to Cafe Rio on the way out of town.