This is our favorite Italian restaurant. Most items can be made gluten-free (but plenty of food can be made "normally") and it is so good you don't miss the gluten.
A gluten-free Jewish Bagel/restaurant. If you're looking for a regular one, I recommend Ess-a-bagel.
We love Central Park and spent many dates here, especially while Steve was studying for the bar exam.
Our favorite winery out east - a bit of a trip from the city but if you rent a car it's an easy drive.