Dorrie Leslie Park is located at Lyall Bay in the southern region of Wellington. We stopped by for picnic/lunch here with friends one weekend. It's a nice little park with a picnic table and an awesome view of the water. Also nearby is the international airport. We saw a couple of planes fly over the bay and onto the runway.
It's a nice place to stop by and spend a relaxing couple of hours in.