Shoes that fit, before anything else.
Comfortable, broken-in shoes with reasonable grip do almost all the work for everyday loops. Look for cushioning that suits your stride and a sole that grips wet stone — Wellington's footpaths can stay damp for days.
If your shoes feel right at kilometre five, they will feel right for the whole walk. Replace insoles before you replace the shoes.