Climb Mount Fuji if you are there during the season. I can't recall when that is, but a buddy of mine did it and said it was incredible (not too difficult). Also, check out the ruins of the original Edo castle in Tokyo, and the Emporer's residence. They are pretty cool if you are in to that sort of thing. Rappongi is the place for great night life etc...