Shinkansen (bullet train) and go off-piste to little bars in side streets that serve amazing food. Japan is one of the safest countries on the planet, so don't be afraid to explore these areas.
Visit Tokyo, but also visit the country side, stay in a traditional guest house (Ryokan) and visit a traditional Onsen (hot springs bath house).