Sushi - with LOTS of Vegetarian stuff, and cool decor
My cousin is vegan and trying to plan a "destination" birthday... she asked me to plan it. She wants a place that's really cute, great ambiance, etc. Sushi. And then a lot of vegetarian rolls, or alternatives with lots of veggies. (I know most places can accommodate any suggestions/alternatives, but she is looking for a place that "specializes" in veg.)
And... must be cute and able to accommodate a big party, of like 15.
Go to Matsuri - It's a great room, super fun for a birthday, not too expensive and they have a ton of veggie stuff. The appetizers for one, braised lotus root, mixed mushrooms, oshitashi, and then they have a list of veggies that you can mix to build what you want, plus they have sides of steamed veggies.