A new kind of travel show that follows an adventurous vegan seeking common ground in unlikely places.