And to make you more jelous-in NZ, the beach is all public (and being an island, its all beach). "this looks like a good spot" pull up + park + you're home. You might not have another person for 20 miles.
This was a crowded beach (see? there a couple of other people there!) in the center of Gisborne.