There is also a colony of Stewart Island shags on Taiaroa Head. They make these complicated nests, which for all the world look like the dye tanks of the tannery in Fes. All it needs is the bright colours.
We spent the night at Portobello Tourist Camp. Free parking is not allowed anywhere in the Dunedin City Limits, and the others were both further away and more 'family oriented'. The Portobello Camp was the nicest we've visited. Big spaces between the vans, excellent showers, a good kitchen, friendly staff (a major change after Lake Tekapo). Even a book-swap, the first we've seen here. These bring-and-go informal arrangements are common in marinas, but less usual in the ground-based context. Even here, they made sure you left the same number of books as you took.