Malls are famous for their food courts, and big box stores like Costco offer lots of food options too, but most wouldn't expect the same from a shoe store.