What is the cheapest international flight I can take from Sydney on OW in May 2016?

I am about to lose my OWE status, and I'd like to take a quick overseas trip, mainly so I can enjoy the Qantas first lounge one last time. I'd like to go to Vanuatu but am not clear whether an Air Vanuatu flight would be counted as OW, since Qantas no longer codeshares (since the runway sort of closed). Any other suggestions? Maybe Jetstar to Hong Kong or Bali? Not NZ ... too cold by then!