Help! Visiting New York in 2 weeks
For Indian food, I really love Spice Cove. In the East Village, its incredibly inexpensive and BYOB helping your bottom line even more. The room is warm and cozy and the staff is great every time I'm there. Most importantly, the food is outstanding and, again, really inexpensive. Its on East 6th street between 1st and 2nd. Another tip if you go - remember the name b/c East 6th is more or less one long succession of Indian restaurants. Really.
I would check out DB Bistro Moderne which is near your hotel.
Another fun thing to do while here is Korean BBQ which can be found in the West 30's. Let me know if you are interested and I can suggest some places.
For Indian, I like Indigo in the East 50's.
There is also a great casual Turkish place called Taksim that you might want to try out on 54th and 2nd
I work around the corner from the Intercontinental (Barclay). Since you mentioned fish you may want to check out a Greek place called Avra (www.avrany.com) on 48th betw. Lex & 3rd - on the high end, but very good.
On the same street is Diwan for Indian food and Bukhara Grill on 49th. Do a search on www.menupages.com for more info. I'm sure others will chime in with more recs!
ok, here are some legitimately good picks in your budget:
Indian: Tabla, Devi. Nothing else in Manhattan is in the same league.
Italian: Babbo, Peasant, A Voce, Barbuto, Bellavitae
Seafood: you could almost swing Le Bernardin...maybe for lunch? but the two best seafood restaurants in the city after LB are thankfully both easily in your budget: Esca and BLT Fish.
oh, and also consider the "Aquatic" tasting menu ($86) at 11 Madison Park. the new chef, Daniel Humm, is doing amazing things.
whom...Med is tough. Esca is sort of Med...there are some mediocre Greek places in midtown like Avra and Pylos. InTent in NoLIta is an intriguing pan-med spot...and quite cheap.
your stated budget will actually cover the vast majority of high-end restaurants in the city...