Last night we headed over to one of the nicer eateries in Brea called Cedar Creek Inn. Despite it's name, Cedar Creek is not an 'Inn', but is an upscale restaurant. For date night, this place is perfect...in the evenings the light is dimmed and the wood burning fireplaces scattered throughout the restaurant add to the romantic atmosphere.
Prices at Cedar Creek are on the higher side (the sashimi was around $13), but I have yet to feast on anything I didn't thoroughly enjoy. Whether you're in the mood for fish, steak, vegetarian, beer, wine, etc, Cedar Creek has a wide-selection for most tastes.
Access to Cedar Creek is easy with its proximity to the 57 freeway. Don't worry about parking either...it's a-plenty in this area!
Restaurant Website: http://www.cedarcreekinn.com/brea.html