Are you on Muse Sydney-Singapore there next February for an overnight? What are your interests -Great Barrier Reef, rainforests, aboriginal culture, restaurants? I spent 22 years working in the tourism industry in Cairns and might be able to give you some pointers. I've been out of it for 9 years now but still spend a month or so there each year on vacation.
Rather than commandeer Mysty's world cruise thread, maybe a new thread would be an idea?