I visited Japan last October. I really enjoyed Kyoto - especially the Gion district. When you go, make sure to go to a Teppanyaki restaurant and have Wagyu beef (assuming you're not a vegetarian) - choose the grade higher than Kobe (I think it was called Matsunashi). It was really expensive, but was by far the best beef I've ever had...would travel back to Japan just for that! Oh, and have their crepes! Sorry, about all the food references, but the food in Japan was AMAZING! We took the shinkansen, which was also really expensive, but a nice way to get around. Mt. Fuji can be done as a day trip from Tokyo. We also visited Hakone on the same day trip, which was enjoyable - you can have black hard boiled eggs (made in the hot springs), which are said to extend your life by 7 years per egg.