Phu Quoc is an ‘emerald island’ of white powder beaches, turquoise waters, palm tree forests, mountains, waterfalls and home to bustling markets.