Westhaven Promenade
A wide timber boardwalk along the marina, ending underneath the harbour bridge.
Flat and sealed the whole way, open to bikes, and threading past the biggest marina in the southern hemisphere. Locals will tell you it's the best promenade in the city and they're not wrong. Best in the last hour of light. There's no shade and nothing to buy along it, so treat it as a walk rather than a destination.