My better half and I love to cook and we enjoy making all different types of food/recipes so we rarely ever go out, but a few places that we frequent;
Diamond Palace (Diamond Bar). Great Indian food. We always get the non-vegetarian meal for two (spicy). Cue the Soup-Nazi 'NO SOUP FOR YOU" from Seinfeld because the mulligatawny soup that is the starter is off the chain. Sizzling kabobs, chicken korma, spicy lentils, naan (flat bread), etc.
Yves' Bistro (Anaheim Hills). Eclectic fine dining, but w/reasonable prices and warm atmosphere. Yve was raised in Morroco, but was influenced w/a variety of foods. I would describe it as Italian and French based dishes w/twists. The Nouille Roulet is a pasta dish that is damn near perfection.
Big Mike's (Hermosa Beach). At least twice a year I'll make the pilgrimage to pick up a steak sandwich. It's about a 2 hour round trip, but hell if it's not worth it. I've been to Philly and I can honestly say this sandwich isn't too far behind. We like it w/provolone, mushrooms, onions, and jalapenos (this is SoCal after all).
Sushi; So many great places that it's hard to pick one, but Sushi Town in Diamond Bar is close, always has great specialty dishes (not just sushi) that chefs want you to try. The test that you know a place is good is when the ethnic group it pertains to eat there.
Fear is the path to the dark side. Fear leads to anger. Anger leads to hate. Hate leads to suffering. - Yoda on Chelsea fans