For vegetarians, travel often comes with a side of quiet anxiety, menus to decode, broths to dodge, and the eternal question ...