Having travelled extensively, I have to rate this as my favorite sushi spot. If you haven't tried salmon sashimi from Yokohama, you haven't lived! They actually marinate their salmon for two days in their secret sauce. It's out of this world.
I whole heartedly disagree with the previous review. This is a favorite spot among locals in Los Gatos and surrounding areas. Service is great and it does have a unique atmosphere that's kind of peaceful and cool. They'll play whatever music is requested. I've spent many nights there for late dinner where the whole restaurant was toasting drinks together. Sushi chefs are great and yes, patrons do buy them beer. It's tradition and custom at most sushi bars.
Pros: Sashimi, Los Gatos Roll, Tofu Salad
Cons: small venue, one bathroom
more