Of course, a while back we had Crocodile eats shark - now all we need is 'shark eats snake' and we'll have a nice game of rock paper scissors going on. But seriously, Australia is absolutely marvellous, and has several non-deadly native creatures! Just avoid salt water, fresh water, anywhere there could be snakes and anywhere there could be spiders, and you'll be just fine! (Except for being injured by kangaroos, koalas, magpies, goannas, Australian drivers...)

The red shoes sound lovely.