I went to the HI resort near Sanya a few years back.From what i remember they've friendly staff in a half decent property which partly shares a beach with the miliitary (tho if you can't read whatever Chinese dialect is written on signs - you dont know that 'til yelled at )