We are just back from our trip and used to live in LA. A couple of our favorites:
Rose Cafe - In Venice at the Santa Monica border. Really nice patio. Great breakfasts or lunch. We usually use wait service, but if you are just into salads or baked goods, you can buy at the counter and there is an area to sit inside. Save money for a treat from the bakery. If anybody likes tart food, the lemon hazelnut meringue is to die for. For the more typical chocoholic fans, my kids really enjoyed the chocolate/vanilla cake.
Callahans - Wilshire Boulevard near Euclid in Santa Monica. The place looks like a dive restaurant (okay it is), but it is clean, the food is good and the prices are good for LA. We get breakfast there. I know that they serve other meals, but have no idea if they are decent.
Il Fornaio - Ocean Avenue in Santa Monica. Great pastas and pizzas.
Lulas - Main Avenue in Santa Monica. Even if you don't eat a full meal here, if you like mexican food and shrimp at all, go in for the Crepas De Camerones appetizer. It is to die for. The rest of the menu is good, too, although that is by far the best thing they serve.
There are plenty of good chain restaurants throughout the city: California Pizza Kitchen, Cheesecake Factory, Daily Grill, Louise's Trattoria so you'll never starve. When we visit now, we tend to stay in Santa Monica and just hang out there instead of running around doing the typical touristy LA things (i.e. Universal Studios). I used to work up in Universal City. A touristy place to go to was Micellis. It was decent (not great, but not bad either) Italian. But, what made it neat was that the waiters sang opera. Check to make sure they still do that and be prepared for a wait. I understand that there is a Karl Strauss Brewery at the Citywalk. I haven't eaten at that location, but have been to one in San Diego that I like a lot.
One more addition (and I don't know for sure that it is still there), but if you hang in Malibu at all and want an inexpensive place to eat, in the stores by the Malibu Country Mart, there was a store that sold great natural sandwiches (they may be veggie, but I don't remember). If you are around that way and can find it, we used to grab sandwiches and then eat outside there or bring the sandwiches to a nearby beach.