This is the best entrance for parking at Bayshore and there's surprisingly quite a lot of parking available on the uncovered parking sections in front of the The Bay.
I've gone through the parking garage once before the renovations and once after and never again.