Where do we buy provision for the journey?

More or less all villages in Iceland have grocery shops but they might not have the cheaper chain stores like Krónan & Bónus.