My sister Margot says that restaurants are very expensive in midtown and in general it's worth subway fare to go down to the Village or Chinatown where the cheap restaurants are.
If you do stay midtown, though, she says, walk west to get to all the good restaurants. She mentioned an Ethiopian place, which seems to be off the map, and also the Sushi-Ann which seems to be closer. Actually if I read this right, there are over 3000 of them in midtown west alone.
Looking forward to seeing the webheads! tom-