I don't travel much, but when I do--I can always find someplace that has baked or grilled fish or chicken. French fries are always hard to stay away from when traveling. Sometimes I eat half, and have a little salad. Not always easy, but it can be done. If you can have a small bite or 2 of something you really like, without having the whole thing--that is always a plus. Best of luck to you!