Hire a bicycle and cycle east along Oriental Parade, past the airport on the west side, cutting down to Lyall bay then on round to Owhiro Bay. Here the tarmac road ends but if you have a mountain bike you can proceed along the coast towards the Red Rocks seal colony.
Start from Oriental Parade on the Wellington waterfront.
Google map: bit.ly/13SPgXB