What are some pretty names of places in Australia?

I'm getting a new dog and it's going to be an australian shepherd so I wanted to give her a name that has something to do with Australia. I was going to do Sydney but my neighbors dogs name is Cindy and I just didnt like the idea of having a similar sounding name. any ideas?