Kyoto is superior to Tokyo.
Osaka smells bad.
Himeji is a castle and nothing more really. (although I think they have a temple that was used in The Last Samurai)
In October you really won't need air conditioning. If you were coming in the summer then yes, Kyoto is horribly humid, but in...