Wenn Natur euch das Wichtigste, ist würde ich mal über Neuseeland,Australien und den Westen der USA nachdenken.

Schaut euch mal Tioman an die Insel könnte euch gefallen, ich würde ja auch noch Langkawi in Betracht ziehen auch wenn es wettertechnisch nicht ganz optimal zu der Zeit ist.
Nur so am Rande  Mauritius wird überbewertet

Wenn es die Philippinen werden dann such dir aber lieber was anderes als Cebu,meiner Meinung nach ist das eine Insel die man getrost weiträumig links liegen lassen kann.
Schau Dich doch mal auf Boracay,  Siquijor oder Panglao um, das sind Ziele die euch bestimmt besser gefallen als Cebu und sind recht einfach zu erreichen.

An deiner Stelle würde ich den Gabelflug Frankfurt - Darwin - Cairns -Frankfurt auf einem Ticket buchen und alle anderen Flüge einzelnen. Wenn du genau weißt wann du fliegen möchtest dann würde ich die Inlandsflüge von hier buchen.

Ich gebe dir Recht,100$ Kaution pro Nacht ist ist nicht wenig,doch kann es einen egal sein.Die Kaution wird auf der Kreditkarte geblockt,wo man doch nichts von merkt.Und nach dem Check out ist das Geld wieder verfügbar.

C+S hat dir ja schon viele gute Tipps gegeben denen ich mich nur anschließen kann und ich bin auch der Meinung das ihr euer Vorhaben in dieser Art nochmal überlegen solltet.

Ich würde mich bei dieser Zeit dir ihr habt auf höchstens 2 Städte festlegen Tokio und Osaka.Und wenn es ein richtig guter Aufenthalt in Japan werden soll dann sogar nur auf eine Stadt konzentrieren.
 Beispiel nur Tokio,von dort kann man gut Tagestouren nach Nikko,Yokohama und Hakone mit Fuji machen würden noch 7 Tage für Tokio bleiben die genau richtig für diese Mega Stadt sind.

Beispiel nur Osaka,von da aus Touren nach Nara,Kobe,Himeji und natürlich Kyoto.und den Rest in Osaka verbringen.

Das Osaka nicht viel zu bieten hat ist das ein zigste wo ich C+S so nicht zustimmen kann,aber Geschmäcker und Interessen sind ja bekanntlich verschieden.

Da ich es gerne schnell einfach und bequem mag würde ich mich ins Taxi setzen und gut is es, die Fahrt sollte so um 20$ kosten.

Da würde ich nicht lange zögern sondern buchen

Das ist doch schon mal gut das ihr es vielleicht doch auf eigene Faust versuchen wollt. Nicht nur das es günstiger wird, ihr könnt euch das ansehen was euch wirklich interessiert.

Außer sayonara kann ich auch kein Japanisch, aber wie schon erwähnt ist es echt einfach sich dort zurecht zu finden. Ich habe die Erfahrung gemacht das die Japaner sehr hilfsbereit sind und mir immer versucht haben weiter zu helfen.

In einem Ryokan zu übernachten stellt kein Problem da, das ist wirklich etwas was man auch mal machen sollte wenn man in Japan ist. Das Gleiche gilt für ein Onsen wenn du kein Tattoo hast kannst du das Bad nach einer langen und anstrengenden Sightseeingtour Tour genießen.

Für beides gibt es im Netz genügend Verhaltensregel nach zu lesen die du auch beachten solltest, dann wird dich auch keiner schief ansehen.

Was für euch wichtig ist in Japan zusehen das könnt ihr euch nur selbst beantworten, des weiteren wärees gut zu wissen wie lange ihr dort bleiben wollt.

Ein Tipp für ne 2 Wochen Reise,anfangen in Tokio mindestens 5 Tage weiter nach Hakone und Fuji für 3 Tage die restlichen Tage in Osaka und von da aus Himeji, Kobe,Nara und Kyoto besuchen.

Nichts für ungut, aber ein Hund auf einer Japan Rundreise mitnehmen Ehrlich gesagt kann ich mir nicht vorstellen wie das gehen soll, den Hund immer dabei zu haben im Bus,Zug, U-Bahn Flugzeug ect. Und dann kommt noch das Problem mit dem Hotel dazu erlauben die überhaupt Hunde. Daher ein klares nein von mir, ein Hund mitnehmen zu wollen.

Wenn du an Orte kommen möchtest wo der allgemeine Tourist nicht ist musst du dich auf eigene Faust auf den Weg machen. Wenn du mit so einer großen Gruppe unterwegs bist,bleibt dir nur dem Fähnchen des Reiseführers hinterher zu laufen und an den jeweiligen Stationen einmal rechts und links zu schauen.

Japan lässt sich bestens auf eigene Faust bereisen, daher mein Rat, überlegt es euch noch einmal ob es wirklich eine Gruppe sein soll.

Den Fuji kannste vom Rathaus sehen, versprich dir aber nicht so viel davon und auf die Aussichtsplatform hoch kostet nix

Ich frage mich gerade ob du schon in Tokio warst? Wenn nicht dann würde ich nämlich in Tokio bleiben,Tokio ist ne Geile Stadt nur mal so am Rande
 Um nach Nikko zu kommen gibt es mehrere Möglichkeiten, wir sind mit der Tobu Linie gefahren Fahrzeit war ca.2 Stunden und hat etwa 1400 Yen gekostet. Wie gesagt gibt aber noch andere Möglichkeiten die sogar schneller sind dann aber auch mehr Kosten.

Mit dem Fuji sieht es ähnlich aus auch da gibt es mehrere Möglichkeiten hin zu kommen die schnellste in etwa eine Stunde mit dem Shinkansen. Kannst aber auch Tagestouren mit dem Bus buchen wie sie ablaufen kannst du hier sehen klick und klick

Ne und mit der Seilbahn mal eben hoch gibt es nicht schau hier klickAdapter ist nötig

Warum überhaupt Essen und Trinken in die Urlaubsrechnung mit einbeziehen? Das ist bei mir ein Posten der nie mit einfließt, da ich ja auch zuhause Essen und Trinken muss.
Und solltest du doch mal von deinen Pfad abweichen und in nicht so touristische Ziele wollen kannst du rechtzeitig Genug geld abheben.
Mir ist es schon passiert das der ATM mir sagte das der Bertrag zu hoch sei,kann dir aber leider nicht mehr den genauen Dong Betrag nennen.

Schau dir mal denhttp://www.bazbus.com/an, einArbeitskollege ist damit unterwegs gewesen und war sehr zufriedendamit.Für mich Persönlich ist das nix da ich lieber selber mit demWagen unterwegs bin und wie @ wiener-michl schon geschrieben hatAuto fahren ist dort überhaupt kein Problem.Mich würde malinteressieren wer und warum dich davor so gewarnt hat.

Ich würde die Strecke von Durban nach Port Elizabeth fahren da mir die Transkei gut gefällt und es einen nochmal ein ganz anderen Eindruck wie z.B. zu Garten Route gibt.

1-2 Tage im voraus zu buchen sollte immer reichen ich habe es bis jetzt auch noch nie anders gemacht,wenn man nicht unbedingt eine bestimmte Unterkunft haben möchte sollte es kein Problem sein etwas zu bekommen.Nur mit den Unterkünften in den Reservaten sieht es etwas anders aus,da sollte man schon etwas frühzeitiger buchen.

Was die Sicherheit angeht lass dich nicht zu sehr verrückt machen,meine bessere Hälfte hat sich dort auch nicht unsicherer gefühlt wie wo anders,zugegeben sie war auch nicht alleine unterwegs.

Mir gefällt Nha Trang gut,nur sollte man dann nicht direkt ein Hotel in Stadt nähe nehmen.Hat man ein Hotel ausserhalb,ist es sehr ruhig dort was nicht jeden gefällt.
Die beiden Hotels die ich dort kenne und sehr gut sind sprengen nur leider dein Budget von 70 Euro.Einmal das Fusion Resort Nha Trang und das An Lam Ninh Van Bay Villas

Anstatt auf die Freiheitsstatue und mit dem Boot auf dem Hudson zu fahren,wie wäre es mit einem Hubschrauber Rundflug dann fliegst du über Hudson und Freiheitsstatue. Kostet etwas mehr ist in meinem Augen auch um einiges besser.
Und ihr solltet nicht nur Manhattan im Visier haben, sondern auch die anderen Stadtteile mal besuchen.

Ich würde aber nur bis zur Seilbahn Station fahren das sind mit dem Taxi vielleicht 10 Minuten 
Die Zeit sollte dafür reichen und den Flughafen kannst du ohne Probleme verlassen

Die Visumpflicht wurde um ein weiteres Jahr abgeschaft
Es ist weiter möglich bis zum 30.06.2017 für 15 Tage ohne Visum einzureisen,nach zu lesen auf der Seite der Botschaft

Wenn es nach Geschmack geht kann ich mich dem nur anschließen,Reunion,Seychellen und als Schlusslicht Mauritius.Unsere Reise nach Reunion war damals spontan und aus der Not geboren,so das ich mich kaum vorab darüber informiert habe und wir wurden in jeder Hinsicht nur positiv überrascht.Um die Insel zu erkunden und all ihre Schönheit zu sehen,ist es wichtig sich auch einen Mietwagen zu nehmen.

Wenn du Reunion mit einer anderen Insel kombinieren möchtest,wie wäre es da mit ein Paar Tage auf Mayotte.

Wenn ihr Coney Island seid würde ich auf jedenfall hoch bis Brigton Beach gehen und mir die Gegend dort auch ansehen. Da es euch um den Strand geht könnt ihr ja auch mal Rockaway Beach in Betracht ziehen,Mir gefällt dort der Strand noch besser und die Gegend hat was ruhiges schon fast Dörfliches und um der 116th St rum gibt es eine Einkaufsstrasse.

Als weitere Tipps würde ich dann noch mal die nennen
Chinatown in Flushing von da noch nach Flushing Meadows
Botanischen Garten und von da ist es nicht weit nach little Italy in der Bronx
Woodlawn Cementry oder Greenwood
Wenn ihr an einen Samstag oder Sonntag dort seit muss man unbedingt auch zum Smorgasburg
Und anstatt wieder zum Central Park wie wäre es mal mit dem Prospect Park
Als Abschluss noch zu einen Spiel der Yankees