If you're going to Phu Quoc Island in Vietnam, and don't mind an open-air (no A/C) bungalow with geckos and mosquito nets, Bo Resort is a beautiful location! I was there last week and enjoyed the long private beach (which, granted, had some trash - but much less than other areas in Vietnam). The price is not as cheap as some other resorts, but you are paying for a private beach, well-maintained grounds, and no-hassle service all day.
In several hours of making these timelapses, I wasn't hassled by anyone, and my shots were only populated by two dogs and four other Bo Resort guests. Amazing Vietnam beach!
Shooting was done with a Nikon D7000 D-SLR and Nikon 18-200mm VR lens. Timelapse processing with VirtualDub.
Note: I am totally unaffiliated with Bo Resort.