Traveling as a vegetarian or vegan can be tricky depending on your destination — and there’s something to be said about experiencing a new culture that makes being plant-based easy and delicious.