When I drive around I catch glimpses of west coast beaches that I can't get too because they're bordered by privately owned land. There aren't historic foothpaths/bridleways or commons in NZ like there are in the UK. If I didn't get seasick I could get a boat!
When I visited friends in NZ some years ago we did a couple of coastal walks but didn’t realise that you had restrictions. How frustrating for you. Great views though.