Despite an idyllic tropical setting in the middle of the worldrsquos largest ocean the Pacific Islands have been a battleground for centuries Indigeno…