Vegan again

Since I moved to Cleveland, it was extremely challenging to maintain vegan diet.  To be honest, I started to eat cheese and fish.  I had to go to restaurants for business meetings frequently, and most of restaurants in this city are not vegan friendly.  Now I would like to come back to complete vegan diet again.  I am thinking creative solutions how to satisfy my need to visit local restaurants for business meetings while bringing myself back to complete vegan diet.