What about northern NSW beaches - you could stay in Byron and still do lots based from there including driving up to the Gold Coast for a day etc!! Then lots of time at the beach as well as going in to the hinterland and Nimbim - (don't forget your shisha )