You could easily do Thailand, Fiji, Vanuatu for that money. We went to Bali in March and spent half that amount for 4 of us for 8 nights (and we stayed in a 2 bed apartment in a 4.5 star resort).
Queenland has some lovely spots if you are worried about flying for too long!
where did you go again lovely?