Vasona and Oak Meadow Park (next door/attached to Vasona) are your best bets. Almaden lake park has some shade but not a lot. Raynor park in Sunnyvale has shade and I *think* BBQs too. If you need to borrow a pop up tent to make your own shade, give me a call.
Re: Parks for a BBQ in south bay??