Palo Alto's oldest Japanese restaurant contains luxurious tatami rooms, a large sushi bar, and a main dining room that can be either casual or elegant. Go for the spectacular Ebi dishes seasoned with almonds. The menu offers a huge range of a la carte sushi, everything from sea urchin at the market price to squid with quail eggs. All this is served with style and efficiency in a very sophisticated setting. Catering is available and you can even order online.