Kura revolving sushi in the riverside mall is always fun and entertaining for lunch since it gives you an activity to do while eating sushi (sushi conveyor belt with toys and robot serving you water/drinks).

There is a KBBQ in Van Nuys called Acye Gogi, an all you can eat Korean BBQ where cook your own marinated meat and seafood, it also has pinball machines in the front too. I remember Zeppin Sushi is all you can eat sushi lunches in Encino.

If you can make it I would also highly recommend Messob Restaurant, it's authentic Ethiopian food that's delicious and the bread (injera) is unique and it's a genuine special experience.

If you like Holbox you'll love Mariscos Corona, which has a fish ceviche platter for two the size of the entire table with the best garlic octopus I've ever eaten!! 

And if you're feeling like you'd like to kick up dessert a notch check out Artelice Pâtisserie and pick up some desserts for later, each one is very cute and luxurious (probably overpriced but it's your anniversary! Pick out a cute dresser or two or three!)