Hi-
I SO know how hard it is to travel and eat clean!! I am a sales rep for a food company..so I am on the road alot and have to do lots of taste testing and restaurant meetings w/ chefs. Its a struggle and I definitely have some bad days!
As far as working out, if I can, I stay at hotels w/ gyms. If they don't have one, alot of times they can direct you to a local gym, sometimes at a discounted/complimentary fee. I always pack workout gear, so I will run or power walk around the area I am staying if its safe.
In regard to diet, this is much tougher for me. I have a bad habit of liking to eat when bored.. so if I am stuck in an airport, or driving long distances, I want to kill time by munching!! When I am being good, I'll bring baby carrots, apples, bananas, protein bars, nuts and tons and tons of water. Plus, I chew lots of sugarless gum. If I really find I need some "junk", I'll grab a tootsie pop.. those seem to quell my sweet tooth. Not sure if you do coffee or tea, but sometimes drinking a hot beverage will help stop the munchies for me too.
If you have to eat out and are by yourself, some of the fast food chains have some really great salads.. McDonalds line of salads are pretty decent nutritionally if you order the low fat dressings and grilled chicken. Wendy's isn't bad either.
Dining out in restaurants, I'll try to get broth based soups, salads, and grilled meats and fish. This is always the hardest part of travel for me, as that most of my chef customers want me to partake of food w/ them. My willpower wanes often at this point!
Its tough, but you can do it!! Take care, Lynn M.