Will be traveling to NYC soon and staying at the Marriott Marquis in Times Square. Looking for a place to have dinner that is close to the hotel (preferably walking distance or short cab ride). Looking for good food worthy of out of towners, but not too expensive. The kind of place you would go for a nice dinner but maybe not a special occasion. One more catch: one of us is a vegetarian so we need someplace with vegetarian options. Open to any kind of cuisine.