Discover war canoes, exploding volcanoes, and more on the remote island outposts of Melanesia in this adventure with Orion Expedition Cruises. See more cruise trip ideas in the ISLANDS Best Cruises Travel Guide. Read Ty's full cruise article. See his Melanesia travel tips.