Many Sydneysiders have been heading to beaches in their local areas as the weather warms, leading authorities in certain spots to restrict access last weekend and prompting furious debate online.

The current NSW public health orders allow people to leave home “to undertake exercise or outdoor recreation” under certain strict conditions...