Open to all cuisines, and would like to spend somewhere in the neighborhood of $50-$75 per person, not including drinks. We're flexible on everything except the quality of food, which should be excellent. Thanks!
Spring Street Natural is one of my favorites It is healthy and delicious for meat and non-meat eaters and they have organic options (including organic wine). My favorite is the seared tuna with wasabi mashed potatoes. The tempeh salad is also yummy.
How about Alta. My closest vegetarian friend and I always dine there when we're looking for equality of options. The tapas is wonderful, and some of the vegetarian options (the brussel sprouts) are better than the meats!
Devi is our favorite Indian restaurant. Superb cuisine served in a grand space with unique, elegant decor. You can choose from the a la carte menu, or you can do the tasting dinners ($60pp), one of which is vegetarian.