Beppu is kitschy, but kind of fun.
It's what Yellowstone National Park in the U.S. might have been like if each geyser was privately owned.
Nagasaki is fascinating, and I used Fukuoka mainly as a base for other explorations, such as Dazaifu.
Kumamoto was interesting, too, but I don't know how the recent earthquake has affected it.