If you get the chance to visit Sydney consider staying at Coogee Beach. It's a $30 taxi ride from Sydney Airport. The beautiful crescent-shaped beach is patrolled by the Surf Life Savers 365 days a year. A typical May day has a high of 20-22 degrees celcius...the temperature of the water around 19 degrees celcius. May is a good time to do the 12 kilometre roundtrip from Coogee to Bondi Beach along the coastal walkway.