I went for 2 weeks. Went all over the country but missed Kyoto, since it requires 2-3 alone to see properly. 3 weeks is optimal but pricey. Plan on spending at least 4 days in Tokyo to really get a feel for it, and drink in roppongi at night. Get a Japan rail pass for as long as you're gonna be there since trains go everywhere. Subways aren't covered though. We used Tokyo as our base and got an amazing deal on a hotel room so just left our main luggage there and took overnight bags out on bullet train excursions across Japan. Def get to Hiroshima and visit the atomic bomb memorial, it's heart breaking. The wild monkey park is awesome north of Tokyo. I never made it to the north island of Hokkaido either but I wanted to. That's where the Sapporo beer factory is. Osaka is just a smaller Tokyo and can be missed without issue. #1 piece of advice: spend as much time out of big cities as you can. Japanese people in small cities will treat you like a minor celebrity if you show up at their bars, that's what happened to us. Go out drinking often, bars don't close usually and you'll have great experiences. Climb mt Fuji but plan it properly, we didnt. Plan on camping on the mountain perhaps and doing a sunrise summit. Don't start at the bottom, start from the last station, still is like a 7 hour ascent or something. I think I still have all my planning stuff, not sure. Had a lonely planet guide and couple of translation guides, one of them for profanity that helped me get many laughs at bars. I'll see if I kept them downstairs.