I stayed in Lost Hostel for 5 days.
The Hostel is located in a village next to Sanya Bay, which is 5 min off to the beach by foot. And it is not far from the Airport either, 10 mins by bus or taxi.
The staff are welcoming, there are some good English speakers who can give you much advices for a trip in Sanya. Personally, I recommend Wuzhizhou Island and Yalong Bay as the best places to visit. I’ve learnt from the staff how to play “San Guo Sha” (the most popular card game in China which is derived from the legend of 3 kingdoms), a game to establish public relationships (Guan Xi) with native Chinese, sounds cool?
Rooms are compact and clean, while you’d better bring your own toiletries (shampoo, shaver, toothbrush etc.) since they are not covered in the room fee.
There is a small canteen on the top floor, the western style food is served. You can also play X-box 360 there, however I am not that interested in Video games.
They provide free internet access (via Wifi). The computers can also visit a few popular websites (like facebook) which are usually blocked in China by using some special software.
During the winter, the temperature in Sanya is usually between 70F and 85F, I feel cozy to lie in a hammock on the beach reading some books. Sanya Bay stretches over 20km, so it is not crowed at all, unlike Da Dong Hai Bay where many Russians stay. It is nice to have a jogging along the beach as well.
In a word, if you are looking for a simple place with an amicable atmosphere next to beach, this is the one fits your taste.