I've been only to Kumamoto and Nagasaki. I'd say Nagasaki is a must if you are in Kyushu for the Peace Museum. People should not forget what happened.
Mt Aso in Kumamoto is cool but if the weather is usually bad as ArmandV mentioned then I think I would pass.
I hear Beppu is pretty nice.