If you want Shakespeare: Rosalind, Celia, Rosaline, Juliet, Miranda, Katherina, Bianca, Isabella, Imogen, Viola, Olivia, Jessica, Hermione, Helena, Perdita (although it means "the lost one"), Portia and Beatrice. Shakespeare and Chaucer both use Cressida, too.
Another option is the muses or mythology- Clio, Erato, Euterpe, Euanthe, Hera, Aurora, Sybil, Selene, Diana, Pandora, Helen, Athena, Penelope, Juno, Oenone, Augusta, Hebe, Octavia, Julia, to name a few.
I also love Calypso, Eugenie, Atalanta, Alexandra and Olympia and I went to school with a Bliss and a Boadiccea, too, which I love.