The best meal I've ever had in Vegas (and it's not even close) was at "Stack" at the Mirage. It's a steakhouse, but it's not super expensive and it is fantastic:
http://www.mirage.com/restaurants/stack.aspx
My Wife and I split a steak, had a couple sides (asparagus was great) and their jelly donuts hole dessert. I would check it out if you need one more spot.