Last year, I spent two weeks traveling through Japan, mostly visiting Tokyo and Kyoto, and pretty quickly the trip turned into one long food adventure—as one does when traveling as a vegan in a new country. Before going, I’d heard every opinion possible about eating vegan in Japan, with some people making it sound nearly impossible, while others swore the food scene was incredible. The truth was somewhere in the middle: it definitely took a litt…