Hope you're planning a long stay. Once the boss gets his list together you may feel the need to get an apartment...
The Hot Pepper
stettoman
The Hot Pepper
Area of town and cuisines?
Uncle Eckley
Midtown, downtown, maybe Brooklyn Heights. Any cuisine, sushi is a particular favorite.
The Hot Pepper
Don Antonio for pizza and awesome specialty cocktails in midtown.
The Hot Pepper
Brooklyn Heights area, Table 87 or Grimaldi's for pizza. I've never been to Grimaldi's but it is historic/famous.
The Hot Pepper
Cajun in Brooklyn Heights area, The Gumbo Bros (highly recommended).
The Hot Pepper
Brooklyn Heights is my area 
The Hot Pepper
Brooklyn Heights sushi - Mitoushi Sushi