Vegan travel might sound challenging, but it can actually be a lot of fun to get to know a new country through its vegan food.