Traveling on a vegan diet might seem scary at first. You might be worried about finding good food spots even…