A week isn't long enough to get over the trip, 2 weeks minimum, a month preferably, although I will prob be going for a week in March
I am biased but I would say go to Perth on the West coast, it's a lot like San Diego was in the 60's (or so I hear).. as regards unspoilt beaches, friendly people, good climate, lottsa fresh seafood etc