The Cairns trip sounds like a wonderful excursion, in lieu of Bali where the terrorists are targetting tourists. Virtuoso usually does a nice day. Hope it's a good trade-off for you.