Despite an idyllic tropical setting in the middle of the world's largest ocean, the Pacific Islands have been a battleground for centuries.
