I didn't work up the nerve to try natto while I was in Japan, even though it was available on the Japanese side of the breakfast buffet.
I did try daikon maki at Bikkuri Zushi in Roppongi. Between that, the inari, and kappa maki, I had quite a good lunch that day! I found soymilk at the 7-11 and had it on my cereal, and the tofu they offered at breakfast in Kyoto was divine. It was silken tofu, boiled, I guess...and so smooth and soft and delicious that I already miss it. I sprinkled scallions on it and poured a bit of soy sauce on and it was just...mmmmmm.
My favorite discovery was the kombu onigiri that I bought at a convenience store in the station before boarding the Shinkansen. The tour group had ordered ekiben for the trip, but as they were not vegetarian, I was responsible for finding my own food. The tour conductor went with me to the convenience store and helped me read labels.
I think I'll miss the tofu breakfast and the kombu onigiri the most.
We see the world as "we" are, not as "it" is; because it is the "I" behind the "eye" that does the seeing.