I've had good luck with Outback Steakhouse and Red Robin while traveling (just make sure that the waiter knows your restrictions). We avoid dairy, gluten, soy, corn (and I avoid chocolate). Beef jerky. Rice cakes. I look to see where Whole Foods is on my trip (since that's another place to get a meal, and supplies) and Trader Joes (though we've had some cross contamination issues with them in the past). A lot of hotels offer refrigerators in rooms, sometimes for a nominal fee. For our 2-day trip down to FL at Christmastime, I got safe deli meat (again, you have to be careful with cross contamination on deli slicers too; ask for a clean one if you can). Kept it in a cooler. Also lots of fruits (apples, pears, bananas, clementines) and veggies (carrot sticks, celery sticks).
Kathy, mother of 3, wife of 1. My new recipe blog: www.kathysrecipebox.wordpress.com (no longer searchable by allergen, but at least it doesn't have a virus!)