I had to switch to using a bread box because my dog would eat anything on the counter, and I didn't really have anywhere else to store my bread/bagels without really rearranging my limited cabinet space.
That dog was ravenous. She even ate a whole crab once, shell and all. I learned my lesson.