I visited Kyoto last year. Great place and heaps of people riding bikes. I thought Nara and Hiroshima were pretty cool as well. In fact it's hard to go past Japan as a great destination to visit.

Have you visited Himeji Castle (about 30 minutes from Kobe on the Shinkansen)?

I'd like to go back and trek around Hokkaido at some point.