I haven't seen any bindi party things in the shops, so you might have to shop online for that. Start looking now as you've only got a couple of weeks.
Definitely a bush/park setting. And the idea of someone coming with animals for the kids to see/play with is a great idea!
Google 'bindi themed party', there's heaps of links!
www dot birthdayexpress dot com has heaps
My goddaughter had her birthday party on the weekend just gone & it was awesome. She had "Feature Creatures" come out & they had a baby crocodile, snakes, lizards, insects & turtles (normally frogs too but her mum doesn't like them). Basically her mum had regular party food but added in crocodile shaped cookies that she baked. I made her cake (Piper's crocodile cake), it was fairly easy & there are stacks of patterns out there that you can follow. I think one of the woman's weekly cake books has one from memory too.
Bookmarks