If you prefer things a bit more low key than the hussle and bussle of Bondi why not seek out a secluded stretch of sand at Vaucluse in Sydney's East.

There are two quiet beaches within Sydney Harbour National Park in Vaucluse . Shark Beach in Nielsen Park has a netted swimming area and is great for snorkelling and Milk Beach, a short walk from the park, is an isolated stretch of coastline that offers its few visitors a dramatic view of Sydney.
Nielsen park is also the perfect places for a picnic with three large, sheltered picnic areas. Alternatively you could visit the local restaurant http://www.nielsenpark.com.au/