I highly reccommend bringing your dogs to this one! Bagnalls Beach is a long strip of sand and flat water, nearby Nelson Bay. Adjoining it is a park and playground, with public restrooms and BBQ facilities. On both the beach and the park, dogs are allowed to be off-leash and run and play until they're exhausted! My very own Geodog loves it here, particularly socialising and playing with all of the other dogs, big and small. Running parallel to the beach is a lovely walking path through the bush, spanning the same length as the beach. Many people also kayak or snorkel in the water as well.
The cache should be relatively easy, but you might have some difficulty getting exact coords, due to the surrounding trees. However, if you are within 10 metres, the hunt should be fairly logical and quick! I've included a FTF coin for the lucky cacher!