Planning a dive trip. PNG liveaboard (Febrina) or a GBR/Ribbon Reefs/Osprey Reef liveaboard are the options (Spoilsport). I've done the latter before and this time there will be minkie whales hopefully. Cost is similar, but there is the added time and hassle of getting to PNG. Worth it? I'm mainly interested in big pelagics if I'm travelling that far. Not interested in cultural stuff, just the diving.
BTW, you guys are very lucky with access to Red Sea liveaboards. It costs a f****** fortune to get anywhere from NZ and the diving in the south Pacific is just as expensive.