Phu Quoc heißt übersetzt "99 Berge". Allerdings sind die bis zu 603 m hohen Berge im Nationalpark im Norden derzeit noch militärisches Sperrgebiet. An der Schotterpiste an Ost- und Nordküste spenden haushohe Baumriesen Schatten, und Grillen lassen die Regenwaldkulisse wie einen pfeifenden Wasserkessel klingen. Bei der Rundtour um Nationalpark und Insel erblickt man am Nordwestzipfel Phu Quocs beim Fischerort Ganh Dau die 4 km entfernte Küste Kambodschas mit der Insel Ses.