True Food Kitchen at Fashion Island is your best bet. They cater to people with dietary restrictions, and have many gluten-free options. I went there with a large group of family members - two with celiac, one vegan, and many foodies - and *everyone* raved about the food. It’s in a stand-alone building in the parking lot on the Whole Foods/Barnes & Noble side.
C'est Si Bon for the French Pastries. It's off Riverside and PCH. I usually go to the Sbux nearby and haven't yet had a chance to stop in because I'm always busy. They don't offer WiFi, though. I've heard from several NB residents that it's amazing. (I just moved here.)
Cafe Gratitude off of…