The objective of this study is to propose some solutions to developing tourism on Phu Quoc Island. Data for the study were collected from domestic and foreign tourists to Phu Quoc. Such assessment methods as service quality gap model by Parasuraman et al (1985), Holiday Satisfaction (HOLSAT) and experts consultation were used. Research findings show both the positive and negative points in Phu Quoc tourism to promote and overcome them respectively. Thence, the researchers propose recommendations for Phu Quoc tourism industry to thrive in the future.