When traveling, I find it imporant to find the right balance between staying true to your food philosophy whilst allowing yourself to discover the local food culture.
It’s not always easy, but it’s doable. Remember that being vegan/vegetarian (or whatever it is that you are) is adventurous, and so is travel – your sense of exploration coupled with an open mind and the willingness to learn new things will take you around the world with no problem at all!