Check out the menu at Plum. It's small plates and there are always a few veg items. I've never been disappointed. Reservations needed.

Gather is good too as mentioned above. A few veg items.

Dona Tomas is good. It's about the same price as the others, but more casual. They have a more-upscale sister restaurant, but the name escapes me at the moment.