Giappone e......

Anch'io ho vissuto il tuo stesso dilemma, però abbiamo optato per le Maldive per evitare troppe ore di volo e gli scali

Non saprei aiutarti con i voli, ma potresti vedere se sia più conveniente invertire le due mete.
Per farti un esempio noi partiamo per le Hawaii (facendo Roma-Monaco-San Francisco-Lihue), poi da lì andiamo in Giappone. In questo modo assecondiamo anche la rotazione terrestre e non subiamo troppo la differenza di orario (che al contrario si paga viaggiando verso est), dato che quando arriviamo a destinazione è sempre sera.
Come vedi altro che due scali...! 😂
Dipende molto dalla vostra disponibilità economica. Potreste recuperare il budget da un’altra parte: a noi per esempio hanno offerto una notte in un hotel di extra lusso, ma abbiamo rifiutato.

Da tokyo, se non sbaglio, ci dovrebbe essere anche un volo per la polinesia francese - Papeete, poi se non vuoi perdere tempo tra voli interni, li affianco a Tahiti, c'è Moorea che è un sogno e ci si va in traghetto o aliscafo mi pare in 30minuti o meno.