The sentence that uses correct parallel structure is:
Penelope looked down the street, in her neighbor's yard, and in the woods behind her house, but she could not find her puppy anywhere.
This sentence maintains a consistent structure in listing the places Penelope looked for her puppy.