The address of the Village is 429 Shoreline Village Drive, in Long Beach, CA. But in more practical terms, the Village is on the south side of Shoreline Drive, across from the Hyatt Regency Hotel.
To be more precise, this particular scene was shot on the south side of the Village's paid parking lot, which is behind (south of) the gastropub where they shot the bar and nightclub scenes: "33 Degrees - Harborside Pub".
Gellar's car was parked facing south, near the back of the "Pirate's Cove" shop (it's #35 on this Village's map).
Meanwhile, the couple seen walking is farther to the south, in the same lot. They are walking west,
near the palm tree-studded divider that separates the south edge of the parking
lot from the breakwater road beyond.
They've used various parts of this Shoreline Village parking lot before.
In Season 2, they filmed a scene of Doakes & LaGuerta on a stakeout, but in the east end of this same lot. And later in that season, they shot a scene of Dexter spotting a Fed outside of Lila's bar, just a bit farther west than this shot, near Parker's Lighthouse restaurant.
I shot the photos below in November 2011.
(The camera is looking north, from the parking lot where they filmed the scene.)
Since they had shot three other
scenes here at Shoreline Village that night, I figured they probably shot the parking lot
scene here as well. So I started trying to find clues in the
shots. It wasn't easy. The scenes are dark, and don't show
Worse, they put up a virtual wall
trees & plants (plus a blue trash dumpster) behind Gellar's car, to
block whatever was behind it, so it's difficult to pinpoint the
exact parking spot.
However, I found one big clue. Behind the car,
if you look closely, you can spot the peaked tile roof of a blue
building, sticking up above the wall of palms.
Here's a blow-up of
the screenshot showing that blue roof, a similar peak behind it, and a black stovepipe:
So I went to the Village in person to track down that roof.
Only one building at Shoreline Village matches (note the black stovepipe & the tiny lights):
blue building currently houses a shop called "Pirate's Cove".
Here's the full photo I shot of it
By lining up the two peaked roofs, I could tell that they were in the parking lot, south of,
and just slightly to the right (east) of that Pirate's Cove building.
Meanwhile, I was
able to match the palm trees & bushes on the divider at the parking
lot's southern edge, with the screencaps of the couple walking, which
allowed me to determine that they were walking west.