Design 2 x Logo's, Letterheads and Business Cards

We provide interactive seminars and displays to children under 18, incorporating all native Australian wildlife. We are looking for a new logo that conveys our high level of professionalism to adults (who will be booking the work) as well as still being attractive to children (who have to look at it). My preliminary idea is for a font similar to "Bedrock", with a non-cartoonish illustration of a native animal incorporated somewhere.