I got treated for my birthday at Tru, and the experience was phenomenal. The Chef had created a completely vegan three-course menu for me (we went for the prix fixe option) which featured a fantastic 21-vegetable ragout appetizer, a truffle with white mushroom risotto, and raspberry and chocolate sorbet with fresh berries for dessert.
The service is impeccable, and the servers do everything (serve and clear dishes, pour water, etc.) in synchronization at your table. It's truly a treat.
Most importantly, everyone who served our table knew that I was vegan, knew exactly it entailed, and provided appropriate recommendations without me having to ask -- for example the bread server offered me olive oil instead of butter. Every detail of the experience was thought through. I absolutely recommend it as a very special treat for yourself or as your treat for someone else.