1201 Euclid Avenue between Eunice Street and Bayview Place
It sounds like you want easy in- town access so my first suggestion is Codornices Park. There are BBQ grills at the end of centerfield (off the grass) of the baseball diamond. More special is to go from there across the creek to the picnic area at the big chimney. Berkeley req does reserve for you, but I'd think not necessary unless a weekend. Another close by, but small and private location is Remoullard Park on Regal Road above Euclid
Our more favorite suggestion would be Tilden and specifically the Spillway Picnic Area. It is east of the great lawn at Lake Anza. Their parking lot was closed last month...but parking in the over-flow lot next to it is actually closer to the BBQ sites. Seven tables, lovely location, short 2 minute wLk from over-flow parking lot (gravel). If you don't know Tilden, easiest directions is from top of Spruce Street to Anza Lake. You also go right by the Merry-Go-Round and could easily stroll between the two. Good luck.
Archived Q&A and Reviews
Cordonices is a lovely park in Berkeley, with plenty of free street parking. You can reserve the tables throught the city of Berkeley. Great playground and really great big slide, and lots of space to run around.
Cordornices Park - Euclid above Cedar in Berkeley Lots of swings, play structures, woods, and a tunnel under Euclid. Has a small enclosed play area just for little ones.