When in SYD make a trip to Tamara Beach (not sure if I spelled that quite correctly-might be spelled Tamarra or Tammara). Take the L82 express bus from either City Center, Oxford Street or Bondi Junction and get off at the first stop a North Bondi. Follow the trail, which at times turns into a road. This is one workout. You will be walking up and along breath taking cliffs.
There is a very good restaurant at Tamara so there is no need to take food along. Also check out the very north end of Bondi Beach (which is a virtual plethora of gay men in speedos), which also has a very good take out place also called Speedo.
There also an amazing outdoor coffee shop (and for some reason I am having a mental block as to the name) on Byswater Road in Kings Cross. The local/local guides should have the name and exact street address. SYD has a number of very quaint neighborhoods that are great to explore.
The land down under is just amazing. I am counting the days until Jan 8 when I am off to Australia for the weeks.