Off the coast of Cambodia in the Gulf of Thailand, Phú Quốc island used to be one of Southeast Asia's best kept secrets. With over 150 kilometers of coast, its white-sanded, ice cream soft beaches and delectable, abundant locally-caught seafood beckoned tourists from nearby Asian countries. But with a recently-built international airport and non-stop flights from several European countries, new luxury hotels and five-star resorts cater to a clientele in search of there next Instagram moments.