I have always liked staying at hotels with free continental breakfast. We spent two nights at Super 8, one in Lincoln Nebraska, one in Cheyenne Wyoming (not one I care to repeat) and both have reasonable rates and free breakfast.
The first morning I had orange juice and apple juice, two things I could eat out of a lovely array of rolls, toast, waffles, butter, milk, cereal, yogurt, bagels, etc. My husband had a wonderful breakfast. So did I, after a stop at a great co-op natural foods store in Lincoln, Open Harvest. They had the best hummus I have ever eaten! I am going to experiment and see if I can figure out their secret.
The hotel in Cheyenne had a much smaller array, but I had come prepared. I brought a box of cereal, some rice milk, a bit of fruit, and some nuts. After a wonderful, filling breakfast, we were ready to hit the road again, and off we went to our final destination.
We are now staying at In-Town Suites, a no frills weekly rental hotel. No continental breakfast, but I am not worried. I have my leftover box of cereal and milk, plenty of fruit, nuts, dates, etc, and a plan to stop at one of the great health food stores, either Whole Foods or Sunflower Market, for whatever else I need. I brought my rice cooker, crockpot, and pots and pans so I can cook whole grains for breakfast and lunch. Yum!