Michelle A.
Yelp
I always recommend this place to my friends who visit Fukuoka for the first time. After all, Fukuoka is known to be stylish, and we are known to have great food.
Fishman combines high quality meals with flawless style, the presentation is gorgeous, the atmosphere is energetic and hectic, and the interior of the restaurant is visually pleasing as well.
One thing I always recommend is the Kaidan Sushi (available during Lunch Time) or the Kaidan Sashimi (available during Dinner.) Select fish of the day placed on a mounted "stairway", served with miso soup during the day, and a variety of dipping sauces at night (including my favorite--frothy ponzu bubbles.)
For the yen conscious consumer, lunch is a great value! Affordable "teishoku" style lunch sets at at a reasonable price. Dinner is a little more expensive, as everything is ordered individually, but it's a good place to catch up with friends and relax causally.
The only thing I would complain about, is how their service can be a little slow. Some days it is really just so busy and they can't help it, but on those days, you might want to make sure you're visiting with people you can have lengthly conversations with, so you're not stuck twiddling your thumbs while wondering out loud if "maybe they forgot your order."
(They've never forgotten an order, by the way. And I have found lunch to be a lot quicker and more efficient than dinner.)
Also they have a Japanese menu with some very interesting English translations, so I recommend you spend some time flipping through that if you can ;)