I stayed at Sheraton Resort when I want to Sanya in 2007 and I would recommend staying there. You can ask for suggestion with the hotl concierge regarding which seafood restaurant is good. This is what we did while we where in Sanya and so far they gave good recommendation to us.