FranMag

Shokudo has a fun atmosphere and food is served family style so you could pre-order a range of items to cover most people's tastes. Last time I was there, they had just finished serving a 1st birthday party with 14 guests. I'm pretty sure they could handle more and they also have a private room.

Tyler, you could try to find poi or haupia. I know haupia comes in a mix form, it's sort of a coconut pudding. The poi would have to be air flown, but it's pounded taro so it's definitely vegetarian. Those would be my recommendations.

I don't think you could go wrong with L'Uraku. Here's a review that might be useful to you. L'Uraku Review at HawaiiDiner.com I may be a little biased since one of the meals that was reviewed was my birthday lunch, but the food is consistently good, the atmosphere is charming and the service is friendly. Mariposa is also good, but the best thing about it is the view and since you'll be there at night, that won't matter.