My partner took me camping for my birthday at Treachery Camp, Seal Rocks. It was beautiful. We camped almost on the beach. We had our own private access.
The only thing that was a shame was all the dead birds lying on the beach as in the spring time the birds migrate to Australia & many die of exhaustion on the sand once they make it here. This is a result of nature though.
Make sure you bring 20 cent coins for the showers as well as firewood as it can be expensive. The BBQs cost money to use but we had our gas stove which was perfect for everything.