Yes, try those 2 stores (Black Shark and Deep Sea). I stopped in both about a year ago. Black shark was undergoing lots of renovations at the time. Haven't heard of the one in Livermore.
What are your interests-fresh, marine, reef? The pet stores here in Maine are very limited. There are a few more you can visit if you have time/transportation.