To truly take advantage of your time in Japan, you much eat some sushi. If sushi seems like raw fish slapped together with some rice balls, then it is not for you. It is a fine art that takes years and years to perfect. Many go in to apprenticeship after graduation from middle school.
The most interesting sushi I had was the quail egg and cod egg sushi. It was very rich.