Had hetzelfde toen ik een RTW boekte, en heb uiteindelijk voor Fiji gekozen. Kan het niet vergelijken met de andere bestemingen, maar ik vond Fiji geweldig.
Fiji bestaat weer uit tientallen eilanden en eilandgroepen, 1 van de bekendste is de Yasawa eilandgroep. Daar ben ik geweest en heb er een week op Tavewa, een klein eilandje (zo'n 4 km2), gezeten. Heb er zelf een duikcursus gevolgd, verder is er eigenlijk niks te doen. Er zijn geen luxe resorts op het eiland, alleen 3 of 4 goedkopere (backpackers) resorts. Volgens mij betaalde ik iets van 35 US$ per nacht in een slaapzaal, wat incl. 3 maaltijden per dag was. Niet heel goedkoop, maar goed te doen.
Hier zijn meerdere goedkope accommodatiemogelijkheden te vinden in Fiji:
http://www.fijibudget.com/