We highly recommend asking for a Japanese massage in your hotel room as soon as you arrive in Japan.  We not only enjoyed having the kinks from flying such a long way worked out, but we didn't even have to get up afterwards -- we just fell asleep and woke the next morning raring to go!