Sao beach at Phu Quoc was the best beach we have seen so far in Vietnam. It is not far from the hotel we stayed.
We went there in late April 2012 by Vietnam Airlines and stayed at Long Beach Resort. The resort manager is a Malaysian which he welcomed us during check in. We like the village style of the resort.
Through the hotel, we took a tour which includes snorkeling, fishing, a stop at Pearl shop and the best part was Sao Beach.
Nearby there is night market which there are plenty of seafood. That was my first time I had sea urchin and it was great.