I am getting a trip to NYC for my birthday, and my travel companion and I both love, love, LOVE food and eating out. I have never been before, but have always been so excited to come to the city and just eat. Unfortunately the travel and hotel portions of the trip have already started to really drain our resources, so we can't really afford to go to a lot of fancy places. We will be staying in the Upper East Side but would be more than willing to venture out to find good food (especially at a good price).
Since I have never been before I really have NO idea where a first timer should begin, so any suggestions on your favorite places in a reasonable price range would be much appreciated.