I was just over for my 11th vacation trip last month, visiting Sydney, Melbourne and Brisbane/Sunshine Coast over 8 days (my shortest trip ever). Photos
here
I'd pick your destination depending what you want to see/do. Beaches? Outback? Mountains? City life?