The island of Phu Quoc is largely a real postcard idyll. There are numerous dream beaches with turquoise water and tall palm trees that provide a wonderful backdrop for the most beautiful sunsets in East Asia.