LA ist eine Überlegung wert, Japan kommt nicht in Frage und über Neuseeland und die Bahamas kann ich noch nichts sagen
Wieso fällt Japan weg?
Nach Neuseeland würde ich minimum 2 1/2 bis 3 Wochen gehen, du fliegst da halt knapp 28 Stunden hin (mit Zwischenstop). Protipp für diese Verbindung diese Verbindung wäre afaik mit Qatar Airways von Frankfurt nach Doha und dann von Doha den längsten Direktflug der Welt nach Auckland zu machen, allerdings ist Qatar Airways gerade durch den Luftraumboykott etwas eingeschränkt. So kann ich dir zumindest für NZ Frankfurt -> Shanghai -> Auckland raten.
LA am Besten ohne Zwischenstops, amerikanische Airports haben keine Transit, richtig larryhaft.