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
If you're after some wilderness, visit Kaitoke Regional Park, which is about 40 minutes drive from the city centre. Beautiful scenery, native bush, walks, river to swim in. Divine!
Within the city itself is Karori Wildlife Sanctuary. There are plenty of walks, and it's a great opportunity to see some of the rarer birds (and other wildlife) of New Zealand in a natural setting (there are no cages. The birds come and go as they please).
Send your feedback or queries to firstname.lastname@example.org