Hainan Island would be towards the bottom of my list, especially someone from Australia.
Have you already booked the flights? You can fly back to Australia via plenty of great beach destinations.
You can fly direct from Hong Kong to Phuket, with plenty of options there. Bali is a obvious choice. Plenty of quiet and different places in Vietnam and the Philippines if you want a little adventure.