Best places to park in North Beach?

The cheapest option is, of course, street parking (free). You have to be patient, though. North Beach tends to be pretty crowded. There is also the Vallejo Street Garage or the North Beach Garage right across the street, if you're willing to pay.