I will be travelling from Tokyo to Nagasaki in May on Shinkasen. It's a long trip and I might like to break it up on the way with an overnight trip. I have already been to Kyoto, Hiroshima, and Myajima. Options I'm considering are:
Beppu and Yushuin - from Tokyo via Kokura then on to Nagasaki
Himeji\Kurashika
All other recommendations most appreciated.