Osterinsel

Die Fähre braucht 1h20min.
Die Route ist nur eine Alternative, wenn man sich etwas mehr Zeit nehmen will, oder ohnehin noch die Hamptons bzw. Long Island besucht.
Die schnellste Verbindung ist die I95N.

Die Fährüberfahrt (Orient Point - New Haven) kann ich auch nur empfehlen, da man so bequem die Hampton ansehen und danach Rtg. Cape Cod / Boston weiterfahren kann.
https://www.longislandferry.com/Default.asp

Als Inlandsroute bietet sich zum leafpeeping die US7 durch die Berkshires an. Viel Natur und gute Infrastruktur. Unterkünfte fürs Wochenende auf jeden Fall vorher buchen, denn zu der Zeit ist ganz New York vor Ort.
http://www.berkshires.org/

Gute Angebote/Packages zu den Yasawas gibt es bei http://www.awesomefiji.com/

Die näheren Inseln bestehen Südsee-like nur aus Sand und Palmen, die entfernteren haben dann auch Berge und Buchten. Es gibt (s. Seite) unterschiedliche Arrangements inkl. Hauptinseltransfers und Unterkunft. Die inkludierten Mahlzeiten sind gut und wenn ihr selber zum Angeln fahrt, bekommt ihr auch Fisch;-) Die einzelnen Unterkünfte sind unterschiedlich (gut sind z.B. Manta Ray und Naviti).

Für die Strecke Perth-Broome (anstelle Broome-Darwin) spricht auch, dass Du dann nur einen normalen Wagen (keinen Allradwagen) benötigst. Auf dem nördlichen Abschnitt (GibbRiverRoad) wäre der 4WD notwendig; außerdem kann es im April auch noch gesperrt sein (je nach Intensität der Niederschläge). 
Ich würde für die Strecke 2 Wochen einplanen, um nicht nur im Auto zu sitzen.
Sehr schön ist der Karijini NP. Hier aber unbedingt einen Zeltraum vorbuchen, wenn ihr nicht mit dem Zelt unterwegs seid. Die Wanderungen und Klettereien sind sehr gewagt aber dadurch auch einmalig. Ggf. solltet Ihr Euch einen Guide suchen.

Vielleicht hilft Dir folgender Link:
http://www.focusonmexico.com/Crossing-the-Border.html

Bus Link:
http://www.expresstrails.com/

Schau mal hier:
http://www.nt.gov.au/nreta/parks/walks/larapinta/index.html

Ihr könnt die Tagesausflüge zum Riff auch direkt von den Inseln aus starten (z.B. vom Long Island Resort). Die Ausflugsboote halten dort zum Ein-/Aussteigen. Buchen könnt Ihr das vor Ort je nach Wetter. Auf der Insel sind auch kleine Wanderungen möglich. Und schöner als Airlie Beach ist es, wie schon geschrieben wurde, allemal.
z.B. http://www.longislandresort.com.au

Im Januar sind die Wasserfälle sehr beeindruckend. Es mag Zeiten mit mehr Wasser geben, aber dann sind einige Teile nicht zugänglich und die Bootsfahrt von argentinischer Seite ggf. unmöglich.

Als schönere Fahrtroute empfehle ich den Weg über Long Island (Interstate 495, Staatsstraße 25 bis OrientPoint) und dann mit der Fähre nach New London Fähre.
Dann würde ich in Newport übernachten (abends z. B. auf Hafenrundfahrt Rundfahrt pdf gehen. Außerdem könnt ihr am nächsten morgen gleich bei einer der ersten Führungen in den großen Sommerhäusern sein, bevor ihr nach Hyannis fahrt. (Wirklich keine Übernachtung ?)

a) oder b):
b! Nehmt den Masspike ,hier Interstate 90, Richtung Westen bis Springfield, dann auf die Interstate 91 North bis Northampton. Die Stadt ist sehr schön mit großem College (Museen, Botanischer Garten) und Cafes. Dann weiter auf der Staatsstraße 9 Richtung Pittsfield über Goshen und Cummington. Landschaftlich ist es dort wesentlich höher und die Natur weiter zurück und alles noch etwas ländlicher. Pittsfield ist nicht der Bringer, deswegen gleich Richtung Stockbridge (ggf. Stop Outletcenter) und zum Cafe ins Red Lion Inn in Stockbridge. Dann entweder über Lenox Staatsstraße 102 Richtung Albany oder direkt über den Masspike.

Warum nehmt ihr nicht ein Taxi? Braucht ihr das Auto noch für einen anderen Zweck?

@carmenger
Den wohl noch einzigen "Airpass" gibt es bei Airpass
Ansonsten gibt es Pauschalangebote auf den Airlineseiten (Virgin, Qantas) oder z.B. bei Flightcentre
Von Auckland sind das dann ungefähr die gleichen Angebote, Verbindungen zwischen den Inselreichen gibt es im internationalen Linienverkehr nicht mehr.

@Reiselady
Eine Woche Nordinsel ist ok, wenn ihr von Auckland aus gleich Richtung Süden fahrt. Ich würde mich dann auf Rotorua und das Gebiet um Mt. Ruapehu beschränken.
Die Fähre solltet Ihr vorher buchen, es ist schließlich Reisezeit für viele andere Touristen und Kiwis.

@layla2
Ticketkauf: www.interislander.co.nz

Das Qantas-Vielfliegerprogramm kostet nur für die Australier eine Gebühr. Für alle anderen ist es kostenlos,

Bus nach Kyoto u.a.: www.123bus.net
Bahntagesausflüge von Tokyo: nach Kamakura und Nikko sind machbar und sehr empfehlenswert. Dann schnuppert man auch gleich ein bisschen Landluft.
Museum in Tokyo: Das National Museum im Ueno Park ist sehenswert. Das Schwertmuseum kenne ich nicht.

Die Reisezeit ist prima für die nördliche Gegend.
In Darwin würde ich mich nicht zu lange aufhalten. Es ist besser sofort mit dem Programm zu starten, also alles im Kakadu NP und dann lieber einen Abstecher bis Katherine mit Katherine Gorge und Edith Falls zu machen. Auf dem Rückweg unbedingt den Litchfield NP besuchen (wie @bunny2007 schon erwähnt hat).
Die Vier-Tage-Tour Uluru und Kings Canyon ist zeitlich ok. In Alice Springs reicht ein Tag, mit dem Auto könntet Ihr noch in die Standley Chasm für eine kleine Wanderung fahren. Sonst hat AS nicht so viel zu bieten.
Anstelle von Cairns würde ich ja die Whitsundays vorziehen, aber das ist Geschmacksache. In Cairns auf jeden Fall einen Regenwaldtour mitmachen. Baden dürfte im September noch möglich sein, bevor die Quallensaison losgeht.
Für einen ersten Eindruck sind vier Nächte Sydney gut. Fahrt einen Tag davon nach Katoomba in die Blue Mountains.

Meilenprogramm: Fliegst Du mit Qantas oder Qantasflugnummer?
Dann kann man sich bei Qantas Frequent Flyer kostenlos anmelden. Meilen werden auch in der Economy voll gut geschrieben und verfallen erst nach drei Jahren ohne neuer Bewegung auf dem Meilenkonto.
Der Hinflug (FRA-SYD 10.200 Meilen) reicht aber nicht für einen kostenlosen Inlandsflug SYD-CNS (18.000 Meilen nötig) oder SYD-TSV (12.000 Meilen nötig). Du kannst die gesammelten Meilen aber z.B. später für einen Flug mit BA nach London oder mit Iberia nach Madrid nutzen.

Am Flughafen gibt es gleich in der Ankunftshalle eine Touristeninformation. Dort unbedingt die Stadtpläne für die Stadt mitnehmen. Da sind Hotels und alles andere prima eingezeichnet.
Habt ihr einen Transfer in die Stadt gebucht? Ansonsten bietet sich die Bahnlinie (z.B. Narita Express) an und ihr könnt auch schonmal den ersten Japanischtest bestehen.
Disneyland würde ich weglassen, dass ist ja Amerika - und ihr seid in Japan. Also lasst Euch durch die Straßen von Shinjuku, Harajuku und Shibuya treiben und macht einen Stopp am Meiji-Schrein und dem östlichen Kaisergarten. Einen Rundumblick bekommt man kostenlos vom Rathausturm in Shinjuku.

Falls Du mit Qantasflugnummern fliegst (QF...), dann lohnt es sich eher bei Qantas Frequent Flyer anzumelden. Die schreiben gewöhnlich mehr Meilen gut. Außerdem verfallen die Meilen nicht, wenn Du alle drei Jahre eine Umsatzbewegung auf dem Konto hast. Einlösen geht dann natürlich auch für BA-Flüge (z.B.FRA-LHR 8000Meilen + Tax).