Itinéraire en construction : Besoin de conseils !

Bonjour à tous,

Après de multiples lectures, multiples recherches (livres, internet : blog, fourms …) je souhaiterais avoir des avis sur la préparation de mon voyage car je ne m’en sors pas …
Mon mari et moi partons donc en Australie du 7 juillet au 20 août 2014 pour notre voyage de noces. Etant enseignante, je n’ai pas vraiment le choix des dates pour un voyage aussi long. Partout, on entend que ce n’est pas la bonne période mais je reste optimiste de ce côté. (Faut-il que je me fasse une raison ?)
Nous avons pour le moment seulement nos billets d’avion (Paris – Cairns // Cairns – Paris).
Nous aimerions partir de Cairns pour descendre jusqu’à Adélaïde. De là, nous aimerions, nous envoler pour le centre rouge (combien de temps pour le centre rouge ? J’ai pu lire que des compagnies organisaient des petits séjours accompagnés – en connaissez vous des fiables ?)
Puis gros point noir : Quels sont les incontournables du Queensland ? Nous sommes bien conscients que nous ne pourrons pas tout faire, tout voir et nous sommes bien perdus dans les guides …

Nous voudrions vraiment vivre une aventure unique…
Nous ne sommes pas très aventuriers mais aimerions le devenir car c’est l’Australie (et qu’on ne fera certainement pas ce voyage 2 fois) conseillez-vous le van ?

Merci par avance pour vos réponses !!!
JennyChap