15 jours en Australie

Bonjour.
Avec des amis nous faisons une escale de 15 jours en Australie avant d'aller en Nouvelle-Calédonie.
On arrive à Sydney et on repart par Sydney. Auriez-vous des idées de parcours sympa à faire en 15 jours, sachant très bien qu'on ne pourra pas tout voir !
J'avais pensé à rester sur la côte Est et remonter vers Brisbane et le Surfer's paradise et Fraser Island, ou alors faire Sydney puis monter au Nord vers Darwin et le parc Kakadu, ou au contraire descendre vers Adélaïde et Kangaroo Island !
Merci pour vos idées que j'attend avec impatience !!