Israel is popular with vegans, mainly thanks to vegan-friendly Tel Aviv. The Israeli non-profit VeganFriendly recommends places for vegans to stay and many hundreds of restaurants to visit. You can go on vegan tours, and there is even a vegan Birthright tour.
https://www.israel21c.org/4-reasons-israel-is-the-best-travel-destination-for-vegans/