[Cynsayshi]

If you're thinking of a very nice off-site restaurant, you might try the Orange Hill restaurant in Orange. It's, as the name indicates, up on a hill with a very nice view of Orange County:
Orange Hill Restaurant | Orange, California

Since you're near the beach, you might also consider some of the Newport Beach restaurants, such as The Rusty Pelican (Rusty Pelican) or Woody's Wharf (Woody's Wharf - Dining, Drinks & Dancing on the Newport Harbor!).
If you like spicy, Cajun style food, and want something a little more low-key, try Jack Shrimp (Jack Shrimp..A taste or New Orleans in Orange County!).
For something exotic, try Darya (Persian and Iranian Restaurant and Dining Darya Restaurant located in Santa Ana, Orange County, California), across the street from South Coast Plaza, for Persian food. It was amazing! You could make it part of a shopping day, for a day away from the parks.