Yum, yum, and yum. My favorite fancy restaurant in the Cerritos area is actually located in the city of Bellflower, just about 5 minutes away from the Cerritos shopping mall (since there's not much else in Bellflower that I would write about, I figured that I could throw this into my Cerritos journal).
My family and I have been dining at Cafe Camellia over the past 10 years now, celebrating anniversaries, birthdays, and graduations. Not strictly French, it is more a French-Asian restaurant, and is owned by a Chinese couple who have also opened up two other restaurants nearby. Although I've tried the other two, this one remains our favorite for the food and open atmosphere. One word of advice: just ignore the large pictures of animals that stare at you while eating. The delicous food will distract you.
To start, their soups are always, and I mean always excellent (and I'm not usually a soup-person). Unless you are dying for uncooked greens (and yes, their salads are very fresh and delicious too), opt for the soup. They change seasonally, from carrot to cauliflower to my favorite - butternut squash. In the summer, they often offer a chilled soup, since it does get pretty hot outside. Also notable: the salmon w/potato cake appetizer is tasty, though you may not want to order it if you're watching your sodium intake.
Sorry, I'm not a wine connoisseur, but the restaurant does have a nice assortment of them. . .
The entrees at Cafe Camellia range from duck and lamb to pasta, to fresh seafood. They have nightly specials as well - my last visit, just a few weeks ago, I had their special curried Mahi-mahi. It was REALLY good. No fishy taste, light, flaky - nothing to complain about and my plate was clean. Most of their entrees are served with the house specialty - scalloped potatoes, and seasonal vegetables to round out the meal.
Last, and certainly not least, the desserts: go for the creme brulee. If you don't like creme brulee, there are several other good ones to choose from. I had a nice, light, cakey (versus the traditional biscuity) strawberry shortcake once, and there is usually a pretty nice chocolate cake as well.
CC is the perfect restaurant for good food without the without the high prices, snootiness and overcrowding of the more popular/famous/trendy restaurants in LA.