Actually my real intent was to fly to New Caledonia, and on the way there stop by Tokyo, and on the way back Osaka (I have family to visit in these three places).

But yes you are right about the train experience in Japan! I also tried a night bus from Tokyo to Osaka once when I was a student... leave it up to the Japanese to make that a great experience as well! Recommended if you're on a tight budget.