Palau, a tropical island nation in the Western Pacific, wants to attract a more diverse range of tourists and is looking to its diplomatic ally Taiwan for help.