It has to be Adventures in Paradise on True North. It's a 7-night adventure flying from Cairns by private plane to Alotau in PNG. There you'll board True North for a sumptuous Seafood lunch before exploring Milne Bay. I won't go through the whole itinerary however, you can read it online if you click on the link below. It looks amazing and something I'd love to do myself. Apparently the fishing and diving are amazing not to mention you have access to your own helicopter on board! The other good news is, the prices are the cheapest ever for this November's departures. Prices have dropped from $8999.00 to an amazing $6599.00! Click here for itinerary and more details.