It really depends what you are into, obviously tokyo and kyoto are a must, i would also make sure to buy the rail pass before getting to Japan. Country offers a lot from castle tours to nice hiking and If you into beach/diving make sure you hit up okinawa, i personally really liked it.