How about:

Casuarina (nn Cassie)
Prudence
Antoinette
Margeux

remember Melb is super multi-cultural, so you could use a more exotic name too!