The walk from Browns Bay to Mairangi Bay and back (with a quick stop for coffee in the middle) is lovely for anyone who doesn't mind a little bit of uphill work.
I've done this walk a few times and the experience varies depending on the tide. I once did it with a girlfriend just as it was coming in, and that caused hilarity and squealing as water came across the path and soaked our shoes. Amazing how otherwise sensible women morph so quickly into screaming teenagers at the sight of approaching water.
This outing was more sedate with my mother-in-law. We started on the beach at beautiful Mairangi Bay, a popular spot on this lovely summer's afternoon. We walked along the beach and up on to the rock walkway (it actually is the prettiest sewer covering in Auckland but you would swear it was rock with a beautiful flat path on top).
This part of the path ends at Murrays Bay. We continued along the beach, passing an under-road tunnel on our left, noting the long wharf, off which people were fishing. At the end of the beach we ascended the path to the top of the cliff and followed it all the way to Churchill Park Reserve. With houses to nosy at on the left and trees and sweeping sea views on the right, it's a stunning stroll.