I spent a year in the Newcastle to Nelson Bay area in New South Wales. Beautiful beaches, a couple of great golf courses, and it's not quite as crowded sydney/melborne.