Higashihagi東萩

Heading west along Japan's largest island, Honshu, the very last prefecture you'll reach is Yamaguchi, separated from Kyushu by a small strip of water known as the Kanmon Straits, which the far-reaching harbor city Shimonoseki looks over. With water at every turn, the seafood of Yamaguchi is an indisputable highlight, and we're not talking just the usual fish dishes—the notorious fugu, or puffer fish, is a Japanese delicacy that was discovered in Yamaguchi prefecture, making it the best place to try it out.