Been twice :)
First time in 2005, a two week tour with one friend. We did Tokyo, Kyoto (side trips to Himeji and Nara), Okoyama, Hiroshima, Kobe, then back to Tokyo.
Second time was in 2008. Friend (different from previous trip) got married to a Japanese girl so they had a Shinto wedding for...