I can find something to eat at any restaurant. It'd be easier for you to post your favorite places and I'd tell you what I'd get based on their menu.
I basically look for any protein-based meals (fish, chicken, or beef without any sort of breading), and I like veggies or potato for a side. Favorite is fresh green beans for a side if they have it.
Seafood place: I'll get something like shrimp scampi or crab legs.
Italian: they usually have some sort of non-pasta protein dish with chicken or seafood in a wine/cream sauce. I like to get a side salad with vinaigrette dressing.
Steak places I like to get steak, obviously! haha
Sandwich places I'll get any sandwich with lots of vegetables and eat open faced with lots of sauces/condiments, cheese, etc.
I'll eat burger without the bun, again with lots of mayo/mustard/ketchup/vegetables. Skip pasta salad and bread, but will eat a few french fries if they come with it. I try to share the starchy side with at least one other person, and will skip altogether if I can't share.
Asian places - any sort of stir fried non-breaded meat with vegetables in a spicy red sauce like red chili sauce. I'll eat a few bites of fried rice.
BBQ - pulled pork, sausage, brisket, etc. Any meat without bread. I will eat cole slaw and potato salad if I have room.
Another favorite type place to go is to get hot wings, which, as long as they are unbreaded, I can eat plenty of.
Mexican - I always end up getting fajitas and don't eat the tortillas. I like mexican food, but I find that many places have not a whole lot of things I can eat. That's the most frustrating place for me to eat at. The food is so good but gives me gas if I eat too many chips, tortillas, etc, so that cuts out any taco, burrito, enchilada, etc.
That's all I can think of now. But if I am eating out I mainly try to avoid side effects from flour products. So I look for unbreaded meats and vegetables. I also like to try new things so if they have some sort of funky cheese dish or cool appetizer that can be eaten without bread, tortillas, breading, etc. I avoid wheat flour.