You can also fly to Noumea from Sydney (3x week) or Brisbane (1x week) on QF as well. There's additional flights throughout the week as well, but they're codeshares that can't be used on a OWE unfortunately. You can also fly to Hamilton Island from Cairns still too on QF for another island option (all other routes to Hamilton Island are now Jetstar flights unfortunately).