I'm 1 month out now and I've found that I can go to just about any restaurant and find something that I can eat on the menu. I mostly order from the appetizers menu as a full meal ends up being a total waste of money.
When eating at ethnic/asian restaurants (Thai, Chinese, Indian, etc...) just be careful to about hidden sugars and carbs from sauces. One of my favorite Asian choices before VSG was Pei Wei, which serves seemingly fresh and healthy Chinese dishes (much better than your typical corner Chinese take-out joint). I figured this place would be no problem to find something healthy (high Protein, low sugar and carbs), however, I was shocked when I researched their nutritional information online. Most of the dishes that seemed healthy were actually loaded with sugar..... lots of sugar and carbs. Even the lettuce wraps! It's all because of the sauces they use to prepare their dishes.