I usually bring stuff with me when I travel, like nuts and peanut butter, and yogurt and hard boiled eggs if I have access to a fridge. Then you can grab some toast and fruit at a continental breakfast and add your own proteins to it. Being gluten free, I also have to bring my own bread and cereal, so I am used to planning. It is tough to stick to your plan all day though when all your companions want fast food!