I prefer
Adelaide Margot, assuming the -t is silent.
Juliet and
Charlotte, following a name ending in -d, don't please me.
Adelaide Julia and
Adelaide Charlene seem to flow better.
That said, if I had to use an Australian place-name, it would be
Alice.