Fonda San Miguel for Sunday brunch, if that is on the itenirary.
I'm partial to Gumbo's and if NY isn't a cajun hotspot, you're like not going to catch flack.
I like S. Congress Cafe as an altenative to Vespaio on S. Congress. I don't think the level of quality is going to knock their socks off, but it won't be food they get in NYC. The fundamental problem here is everything is spicy when it doesn't necessarily need to be. However, it was on the food channel a while back. The S. Congress atmosphere is nice and they have a fun brunch menu as well.
Also, there is a little wine bar/cafe connected to Vespaio that's pretty solid, can't remember the name.
Vespaio is awesome, especially when their garden is producing. They make their pasta by hand, so if italian is on the menu, this should be at the top of the list.
Uchi is the ****, nothing more needs to be said and if sushi is on the menu, don't go anywhere else.
I'd stay away from mediocre non-TexMex establishments like Shady Grove. I love that place, but the food really is pretty crappy. Mediocre needs to be saved for BBQ and Tex-Mex with atmosphere.
I may be the only one, but after eating at Jeffery's a dozen or so times, I think it's overrated for the price and NYC will have similar establishments that will kick the crap out of Jeffery's. That said, it's still a solid choice, just not immune from NYC snobbery.
All in all, I'd say Uchi, Fonda San Miguel, Vespaio, Gumbo's, a BBQ or Tex-Mex tourist place, and maybe a Texas style steakhouse, but whoever said you'll want to punch them in the face is right, they'll go on and on about NYC steak.