We lucked out here. We choose what looked to be a remote place on the northern west coast and chose Baylys beach from the map.
There are plenty of walks in the area and about 800 permanent residents.
There is a surprisingly good cafe/bar/dairy and the beach is amazing.
Very clean, no seagulls to speck of and you can drive a vehicle on the sand for well over 100km.
But the fossil layers are well worth checking out.
The info link tells the story.
Largs chunks of Lignite and semi fossilised Kauri fall out of the banks
See the face
The motel. Excellent.