We're going to Port Douglas in Jan with a 19 month old so I've been researching the exact same thing. From what I could gather the Big Cat Green Island tour sounded like the most child friendly one.