If it were me, I would fly into Sydney, my favorite city in the world, and spend a few nights at the Sydney Harbor Circular Quay. You would be close to all the action in Sydney and there are some great sights, e.g., opera house, Sydney bridge (it's a great walk up over the spans of the bridge), The Rocks and a ferry ride across to the beaches. Then, I would probably head up to the Gold Coast and finish out the time at Marriott's Surfer's Paradise Resort and Spa. Obvioulsy, plenty of great things to do here. I'm jealous!