New Vegan Girlfriend for Valentine's Day
Shojin's prix-fixe Valentine's dinner, while a bit expensive for what it is, is usually fun. We've gone a couple of times.
Madeleine Bistro in Tarzana is keeping irregular hours these days, but according to their Facebook page will be doing a 7 course Valentine's Day dinner. You could call and see if they have reservations available.
Inn of the Seventh Ray, while I haven't been for years (and since before they changed chefs) is not vegan, but has good vegan options. It can be a bit hectic on Valentine's Day itself.