Though many people instinctively want to pair sushi with a bottle of sake, this is not the traditional way in Japan. The Japanese philosophy is one of balance, dictating that you should never eat a rice-based food with a rice-based beverage. The two are too similar to make for a particularly interesting dining experience.
In Japan, it is common to begin a sushi meal with salads or appetizers, which are paired with sake. Once the sushi comes out, diners will often switch to either a green tea or a beer. This is why our Bothell Japanese restaurant offers a selection of beers and other beverages, so as to match any taste or sensibilities.