While not exclusively vegan, G Adventures, does a great job catering to their vegan guests, offering small-group tours focused on culture, nature, and active experiences in over 100 countries.