We went on a cruise from Brisbane to Papua New Guinea