I'd recommend Kyoto too. I cycled around it a lot but never got tired of the little side streets, temples and older houses.