Central Park in Huntington Beach has a cafe that allows dogs. I haven't been there but you could make a nice day of it, go to the dog park, eat at the cafe, walk around the park. Dogs aren't allowed in the nature preserve but there is great bird watching for all concerned everywhere.
http://www.ci.huntington-beach.ca.us...estaurants.cfm
From the HB Offical City Website-
"Park Bench Café’ is located on Goldenwest Street near Talbert Lake. Pets can dine with their owners and enjoy a special pet menu. Indoor and outdoor seating are provided, although, Park Bench Café has mostly outdoor seating. Breakfast and lunch are served everyday."
I have taken my dog to many restaurants and sat outside. Unless the area is enclosed I don't know if there is a problem. Been a while though, managing two dogs is sort of hard.