You should be able to find healthy-ish options while eating out. Here is an article that has some breakfast options. Just stay away from white bread, pasta (that isn't whole grain, or protein pasta), and anything with processed sugar.
http://www.health.com/health/gallery/0,,20961496,00.html#lyfe-kitchen-spinach-and-avocado-frittata-0