If you are driving instead of taking BART, off street parking can be a problem, but there are parking garages near Anna's Jazz Island:

Allston Way Parking 2061 Allston Way Berkeley, CA 94704

Standard Parking 2020 Kittredge St, Berkeley, CA 94704

Center Street Garage 2025 Center Street Berkeley

They charge about $2.50/hour.