Vegan eating out when traveling: how to find a restaurant?

If you eat vegan and travel, it can be hard to find a restaurant with vegan options. Here are some tips on how.