Oceania

My trip ideas for my first time in Oceania are at the moment:

Papua New Guinea
Palau
Fiji

Let me know what your experiences are with the other places (besides Australia and New Zealand, those I will visit when I take more days off).