Fiji öarna, Salomon öarna och Cook öarna är det inga som helst svårigheter att besöka i alla fall. Man kan backpacka på dessa öar men en del ställen är av privat ägo och där kan du inte gå.
Allemansrätt är något specifikt för Sverige så det skall du nog inte räkna med där. Man får istället bo på hostels e tc.
Tahiti vet jag ej..

Köp Lonely planets böcker, där står allt!