Situated close to the Cambodian border, the island of Phu Quoc offers an alternative beach option for those wishing to get off the beaten track.