I'll give you a restaurant rec that I give *everyone* in NYC, whether they live here or are visiting. If you like Mediterranean food, check out Ilili (http://www.ililinyc.com/). It's centrally located near Madison Square Park, and has amazing food and a really friendly staff. It's one of my favorite places to eat in the city!