Tavern on State has a small number of veg options but they’re excellent quality. House of Naan is one of my favorite places to eat, but maybe not fancy enough for Valentines. Heirloom has some good veg options. Da Legna at Nolo is nice and has veg/vegan options.