Try Jervis Bay, famed for its pristine beaches, national parks and wildlife, only 3 hours south of Sydney.

http://www.visitnsw.com/area/Jervis_Bay_Shoalhaven_and_Surrounds.aspx

Another option, north of Sydney, is Lake Macquarie, famous for its village atmosphere and water sports.

http://www.visitnsw.com/area/Lake_Macquarie_and_Surrounds.aspx

It is harder to be more precise without knowing exactly what your clients are looking for. I suggest you explore within the excellent site above to find what suits their needs.