I love seafood too - no problem with sushi although it wouldn't be top of my list. What are the flavours you are referring to in Japanese food? I'm no expert on that cuisine... I immediately think Wasabi, soy sauce and Yuzu juice.
I am okay with wasabi, I use soy sauce (sparingly), and have no idea what Yuzu juice is. Japanese seafood tends to be more "fishy/briny" than than I like. I prefer a mild, clean taste.
Now, I would NOT turn down a Kobe/Wagyu steak.
CD