Stretching from New Guinea to the Arafura Sea and eastward to Fiji, the archipelagos that make up Melanesia are almost unimaginably idyllic. Traveling to the Melanesian Islands offers an endless supply of clear blue waters and palm-fringed beaches, not to mention a diverse Melanesian culture.
Spread across a vast span of Oceania,...