There’s a fine, old sushi bar here, where I was introduced over two decades ago. It’s edible art, the flavors and textures are very distinctive. For the uninitiated, not all of it is raw. Go with someone who knows their way around the menu, order a few cooked or smoked examples like seared sashimi beef or Alaska Roll (smoked salmon). Slowly try a few other things. Good, fresh sushi-grade tuna is not fishy at all, it’s rather sweet in fact. That said, there are still a few places I won’t go, lol, most involving identifiable tentacles with suction cups still attached. Just cannot appreciate that and would just rather not even see it.
In South Korea they have a dish where they take a live Octopus, cut it up, and serve it with noodles still moving.
It takes the flavor of the sauce. You have to make sure and chew the suction cups well or they can stick to your throat.
On the other hand, I love seafood with tentacles. So there is equilibrium.