Been to Fiji? Or worried about floods and coups? Never fear, there are plenty of other tropical island options in the area that can make for a perfect paradise break: