Depends how much you wanna spend, what you like etc. We didn"t have a bad meal in the 6 days we were there and, other than the Restaurant at the Top of the World in The Stratosphere (which was the most expensive and was only "very decent"), we didn"t pre-book or go anywhere fancy. It wasn"t that we didn"t want to go fancy, we just ate where we were walking / playing and it suited us fine.
The Italian and the Chinese in NYNY were very good, and the restaurant at the back of Bill"s Gamblin" Hall did a great soup and steak deal for about $20. The $16 ribs in Hooters were very good too.
I don"t plan to be going to many "$60 for a main meal" places this time around either.