Located around 900 kilometres (600 miles) east of the Philippines, Palau saw explosive growth in the number of Chinese tourists in the early half of the last decade.