Vegan travel may seem like a fad, but this vegan company has been leading tours now for 15 years.