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