If you have to take the fast-food route for breakfast, there are certain things you can do to make it healthier. Avoid fancy high-calorie coffee drinks, for example, as well as baked goods like muffins and even bagels -- you might be surprised at how high their calorie content is.
Just because we traditionally eat certain items for breakfast for breakfast, that doesn't mean you can't break with tradition occasionally and eat whatever's available --- leftovers, meat, and the like. Heck, some British eat kippers -- smoked fish -- for breakfast.