Store Beach is a small strip of sand tucked away in the Sydney Harbour National Park. Access is by boat only, or by walking around the rocks from Collins Beach if it’s low tide and you’re extra careful…but I highly recommend you take a boat! The beach has a beautiful bush backdrop, and is perfect if you want to lie on the sand in peace listening to the sounds of native birds!