My favorite parts of Kyushu were the city of Nagasaki, which has a fascinating history that goes way back beyond the atomic bombing, and Mount Aso, which is a train + bus journey out of Kumamoto.