Ciao,

Ottima scelta, da quelle parti ci sono luoghi veramente da favola, dunque complicato proporti itinerario, tra i paesi che hai menzionato sicuramente le Fiji sono le più adatte a viaggiatori solitari low budget, nell'isola principali trovi ostelli e gh mentre nelle isole "remote" ci sono resort (con servizi 4-5 stelle) che dispongo di dormitori, io mi sono trovato molto bene spendendo "il giusto"; dai 1 occhiata alla pagina sul mio sito, magari l'hai già vista ...
Le fiji dovrebbero essere le più "economiche e facili" da raggiungere

Come avrai letto sono stato in Polinesia Francese mooolti anni fa, al tempo c'erano gh ed ostelli ma i prezzi e servizi in proporzione erano molto più alti, dovrebbe esserci un pass x i voli interni.

da quello che mi risulta anche Tonga dovrebbe avere strutture x backpakers.

con il budget dovresti starci alla grande

x le escursioni in genere mi organizzo sul posto cercando un po' in giro

x il momento non mi viene in mente altro, x altre info chiedi pure :)