We Found It!

This is the store that I have been looking for for the past three days. It was on High Petergate. We finished our trek by hitting the Marks and Spencer grocery store to replenish our supplies.