Phu Quoc is a lovely island off the coast of Southern Vietnam. Still relatively unspoiled, it likely is only a matter of time until the island could be located anywhere in Asia.