Chris Salvato over at Eat, Move, Improve posted an excellent article on eating healthy while traveling.
Eating Healthy While Traveling
Why do I need to read this? It's full of useful information from an experienced traveler about finding food on the road. When your choices seem to be only fast food or grab-n-go, they aren't, and the article explains where to look. And how to find those places.
But what if I don't eat Paleo? The article assumes a base of paleo-style eating. In this case, it doesn't really matter. As long as your diet includes lean protein, vegetables, and fruit, these tips for finding a healthy meal on the go will be useful. If you really need to add foods not mentioned in your diet, you can - but now you've got a solid base to work from.
Generally, with traveling and eating, the more preparation the better. You can make food and bring it with you, you can pre-plan out places to eat at the stops you know you'll make, and you can tell your friends and family what kind of food you need to eat. But when you're stuck or the situation suddenly leaves you needing to make last-minute choices, these are a great way to deal with the problem!