From being known as a "tourist trap" destination, Phu Quoc has undergone a remarkable transformation in the past two years.