I have travelled, but finding safe foods on my trips has been TERRIBLY difficult: Lost an average of 15 lbs per trip due to literally going without at times--Western Euro. nations. Granted, I am both gluten- and corn- (and corn-products) restricted, adding more challenge.
Regarding eating out: Shout-out to Denny's cooks, and those at mom-and-pop diners...