Bondi to Bronte is a stunning 30-45min walk along the coast.
Start early so you can park behind Icebergs (http://icebergs.com.au/). Check out the famous Icebergs pool, walk past Tamarama (a cute smaller beach) and wind up in Bronte before heading back. Bronte has a beautiful seawater pool at the end of its beach, too, so don't miss that.
Once you've made your way back to Icebergs, have breakfast at the Crabbe Hole: http://www.afar.com/highlights/bondi-beach-brekkie-at-icebergs
The picture here was taken at 2012's 'Sculpture by the Sea'–a yearly art installation along the coast. (http://www.sculpturebythesea.com)