Looking for advice - 40th b-day at the beach (from Malibu to Manhattan Beach or so)
Is the Seaside Lagoon still open in Redondo Beach? We have had birthday partys there. Once there was a BBQ guy there with all his equipment setting up for a party. It looked great and I thought it was a great idea. Look them up online and see if it's what you are looking for.
200 Portofino Way, Redondo Beach, CA
Although it may not seem like the most tasteful venue, Union Cattle in Hermosa Beach has a beautiful rooftop deck that has a wonderful view. Their menu is simple but they do a decent steak.
As an added plus they have a lively bar scene downstairs that guest can enjoy if they want to continue to party later in the evening (don't let the mechanical bull scare you!).
Hope that helped.