Well, it isnt a beach resort but you might consider Siem Reap. What made me think of it is the cycling. You can rent bikes and ride around. It is an incredible place due to the temples at Angkor Wat. One of the absolutely most interesting places I have ever been. Another place that is on the water is Halong Bay. You can get on a boat and cruise around the bay. It is really beautiful.