Looking for an interesting route through Melanesia? I'm thinking of following the itinerary of this "Victories in the Pacific" cruise:

Cruise itinerary overview

• Day 1 - New Caledonia, Depart Noumea
• Day 2 - Lifou Island
• Day 3 - Vanuatu, Tanna Island Volcano
• Day 4 - Espiritu Santo and Million Dollar Point
• Day 5 - Ureparapara Island and ‘Kastom’ Dancing
• Day 6 - Solomon Islands, Nendo Island
• Day 7 - Santa Ana
• Day 8 - Guadalcanal
• Day 9 - Tulagi
• Day 10 - Arnavon Islands Marine Reserve
• Day 11 - Ghizo and Kennedy Island
• Day 12 - Papua New Guinea, Bougainville
• Day 13 - Buka Island
• Day 14 - New Britain/Rabaul and Farewell

From Rabaul to Cairns, Australia & from there all points. March, 2012, so if you're thinking of doing this now, please either pummel the cruise company to do a second sailing of this itinerary, or charter your own boat.

Invite me along, too. I'm good company.