I think that shop is in Timbuktu, across from the Food Lion. It's okay, you might be better off bringing your own
That part of the Outer Banks is great. Of course, I'm "middle aged" myself, so having drunk women hit on me is a part of every great vacation.