YOU SAID:

I went strolling down the road to the store

INTO JAPANESE

私は店への道を散歩行きました

BACK INTO ENGLISH

I went walking way to the shop

INTO JAPANESE

店への道を歩いて行った

BACK INTO ENGLISH

Was walking down the street to the store

INTO JAPANESE

店に通りを歩いていた

BACK INTO ENGLISH

Was walking down the street to the store