If you visit Japan, please try "Sashimi (sliced raw fish)," "Soba/Udon (nuddle)," and "Nihon-shu(Sake)." They're all traditional Japanese foodstuffs; you can have them everywhere you visit Japan. They are the first three items that hit my brain when I considered recommending Japanese food to people from abroad.
I am a big fan of "Sashimi." They are generally pricey, so I only eat them sometimes. If you can try them, please don't forget to use "Shouyu (soy source)." We barely have "Sashimi" without soy sauce because that sauce has the magic to make "Sashimi" tastier.
"Soba/Udon" is a popular nudle in Japan. Interestingly, their taste is different from the area. In the eastern region, they prefer the strong taste. I have yet to try the east version of that. Since living on Japan's western side, I'm familiar with a lighter taste.
I'm not a "Nihon-shu" guy (honestly, I prefer European wine), but they are the national liquor in Japan. Their taste changes depending on their origin. You will enjoy a variety of tastes if you are a liquor lover.