There is Countries for Vegan
No doubt the the best country to eat vegetarian or vegan is the one where you work on an organic farm. According to gogreentravelgreen.com here is 10 countries where a traveller should have an easier time finding vegetarian restaurants

•Canada
Vegetarian restaurants near Toronto:
Full Moon Vegetarian Restaurant
Annapurna Vegetarian Restaurant
Bo De Duyen Vegetarian Restaurant
Lotuspond Vegetarian Restaurant
Lotus Pond Vegetarian Restaurant
Lotus Garden Vietnamese Vegetarian Restaurant
Vegetarian Restaurant West End
•Hong Kong
•India
•Malaysia
•Singapore
•Taiwan
•Thailand
•United Kingdom
•United States
•Vietnam