Seal Point Park, San Mateo, CA

Great views of the bay. Best in summer as it gets somewhat breezy. Parking is easy and plentiful. Has a dog park as well.