My wife and I will be spending a weekend in NYC,staying on the Upper West Side around 87th and Broadway.
I'd like some suggestions for good breakfasts in the neighborhood. We may want dinner in the neighborhood, too. As for lunch, I'm not sure where in NY we'll be at lunchtime. For dinners, looking for something moderately priced (say entrees that max out at $25, preferably $20 or less) We're open to any sort of cuisine, but as my wife only eats vegetarian or fish at non-kosher restaurants, it should have good vegetarian or fish options, (or be a supervised kosher restaurant.) We might get theater tickets, so any suggestions in the theater district are welcome, too.
We're also taking dinner-hour train out of town at the end of our trip, so any suggestions of where to stock up for a portable meal so we can avoid the Amtrak cafe car cuisine would be greatly appreciated. (That includes places with a good selection of wine in half bottles.)