A historic city on Kyushu, the southernmost of Japan’s four main islands, Kumamoto is renowned for its imposing castle, rich regional food culture and friendly, welcoming inhabitants.

KUMAMOTO—Kumamoto Prefecture experienced the highest growth rate of foreign tourism of any prefecture in Japan, helped by popular statues of characters from “One Piece,” the iconic manga and ...