You might see any of those used. I think I prefer (b1) and (c2), but notice that these use different tenses.
The implication seems to be that the reader/listener already knows that there is a particular street with a lot of souvenir shops. You are saying that that was the street you walked down. If the listener does not have any prior knowledge of such a street, then you would normally say "a street".