You can fly to Guangzhou first and then transfer a flight to Sanya. I consider this should be the best way. I see package tour by ferry from Sanya to Halong Bay is available two or three times one month, maybe there is ferry from Halong Bay to Hainan. But the journey from Sanya to Halong Bay by ferry will take four days and three nights.