Israel
Israel is a great country for vegans. There are tons of falafel and humus places.
Kosher laws
Kosher laws are mostly great for vegans. The kashrut also makes sure that meat and dairy products are never mixed. So if you go to a Jewish "meaty" restaurant you won't get any dairy in your food. Kosher laws still allow mixing eggs and honey into other foods but when something is parve, also noted on many products (check for a פַּרוֶוה label).