The answer is D. The shoe store across the street recently opened.
The reason why is that the prepositional phrase "across the street" acts as an adjective to the noun "shoe store", causing "The shoe store across the street" to be a adjectival prepositional phrase.