I can't say I travel a lot. But I do work in the heart of Vancouver...and I am horrible at making myself lunches. So, what alternative is there? Must eat out!
I have found eating out is really not that bad. I will give you some examples of my experiences.
I love sushi...however, rice is out. Sashimi! (just the fish)
McDonald's cheeseburgers taste EXACTLY the same with no bun...also you can have a side of nuggets.
Greek, I get the potatoes exchanged for greek salad and a meatball instead of the rice.
Chinese, Stir Fry with no rice.
Churches chicken. Need I say more.
At last but not least. You have to love salads. Every restaurant has salads right.
whew...blabbering.
Good luck. Keep us in the loop as to how things are going.