Beef Tataki & Lobster Sashimi.
Great spot to head to for sushi and cooked Japanese dishes. I recommend the Beef Tataki on deck (raw Beef that's been slightly cooked on the outside, served with a soy dipping sauce and scallions), or the Lobster Sashimi Deluxe (so fresh the Lobster's still moving when served on the boat), or the Beek Sukiyaki (cooked beef simmering in a broth with Japanese vegetables), tofu and noodles -- it's the best Sukiyaki aorund!).
Great Sushi, Great Sake.
I especially love the catepillar roll, and the special sushi as usually great too. I like to sit at the sushi bar though it's hard to see them working. I like the fact they have a good selection of sake and even a sampler.