High tide in Oakland has peppermint shrimp pretty often
Another option is
Aquatic Collection in Hayward
And I'm not certain as I haven't been there in a while but you could give calikids in Concord a call to see if they have them.
Just thinking of some Eastbay options for you.
Joe's juice...