My partner and I are avid travellers and are always planning our next (shoe string budget) trip. I don't want my vegetarianism to hold back where we can go but if possible I'd like to choose destinations where the local cuisine is vegetarian-friendly. Experiencing the food and culture is an important part of travel for me.
We tend to travel a region, across several countries. It's also not practical to learn enough of the local language(s) to have detailed conversations about ingredients or order off-menu.
So which cuisines, cultures, and countries are the easiest to eat vegetarian in?
Disclosure: I'm Kiwi, so America, Australia, or Europe do count as travel for me but my main concerns are for non-English speaking countries and experiencing cultures we're less familiar with.