I can recommend Samoa as an alternative - it is a truly beautiful Pacific island.
The capital Apia is busy, hot and chaotic, and so I headed straight for the island of Savaii - which is much more traditional and very beautiful..
I stayed at 'Le Legota' Beach Resort in the village of Fagamalo and can thoroughly recommend it. I spent two weeks there - and enjoyed the laid-back pace, fresh food, attentive service, friendly locals, the local 'siva', and daily swims in the ocean and with the turtles in freshwater! The beach is your backyard - the ocean being approx 4 metres from the 'fales' that you sleep in!!
Le Legota is on the expensive side - but worth every penny, in my mind. The resort employs about 25 locals - which equates to providing gainful employment for almost half the village! I'd go back in a heartbeat.
Enjoy your travels!