We stayed at Caribbean Beach Resort in May, and you'll want to stop at a grocery store before checking in. Bagels and fruit are only available at the food court (bananas were $1 each), and peanut butter and the like were at the store, but in small, more expensive sizes. Think hotel gift shop prices, and you won't be far off.
If you fly, be aware that a jar of peanut butter will show up as a solid item in the X-Ray machine and will result in your luggage being opened and examined. Happened both sides of the trip, and both times the X-Ray operator looked up and said 'peanut butter, right?'
We also wanted to economize on breakfasts but didn't rent a car, so we packed one suitecase with food (bananas, non-refrigerated milk boxes, fruit cups, cereal, etc.) and used the empty suitcase to transport souveniers on the way back. Bananas wrapped in bubble pack can survive airport handling, BTW. For bread, we made a corrugated cardboard box the size of the loaf and it arrived fine.
There's something terribly wrong when it's cheaper to ship bananas to Michigan and repack 'em to Florida than buying them in the Sunshine State.
If you're driving or plan to rent a car in Orlando,
AllEarsNet Airport Driving Directions website lists grocery stores on the way from the three major airports serving WDW to various resorts (including Old Key West).
No grocery stores on
The DIS' guide to I-95, but it lists gas, lodging and food options by exit if you're driving.