In addition to its thousand-year-old history, sumptuous pagodas and landscapes of terraced rice ... turquoise blue sea and thick, wild jungle, Phu Quoc resembles a desert island.