We used to go to the Bannock Community Store with my parents on odd Saturdays. The thing that is the most substantial in my mind about the place was that they had a wooden floor. It was the sort of wood that was unvarnished in the kind of selling space that was always kept neatly broomed but never washed -- kind of smooth-oily-grimy. It gave a very different feeling than linoleum, vinyl or tile does.
There are probably about ten other places I can remember like that. So I guess it speaks a little to my age and a little more to a twisted mind. It makes me glad my feet were there.
I'm sure most people will find something similar -- it'll just be different.