I have a very wide ranging taste too so I feel your pain. Here are some of my favourites put into your categories.
Old names:
Abigail, Bronte, Cassandra, Daphne, Edith, Francesca, Georgina, Hannah, Iris, Joanna, Kathryn, Lara, Miranda, Natasha, Octavia, Phoebe, Rebecca, Saskia, Talitha, Verity, Xanthe, Yvette, Zara
New (or rediscovered) names:
Avery, Bailey, Cassidy, Darcey, Eden, Fallon, Genesis, Honey, Isla, Jessamy, Kiki, Lyra, Madison, Nia, Piper, Quinn, Romilly, Saffron, Taryn, Vita, Willow, Zia
Normal names:
Annabelle, Bryony, Charlotte, Eva, Felicity, Grace, Hayley, Isabella, Jessica, Katie, Leonie, Matilda, Naomi, Rhiannon, Sophie, Tegan, Vanessa
Quirky names:
Aphra, Brynn, Cherry, Delphi, Effie, Fenella, Giselle, Harlow, Indigo, Jerica, Livia, Mika, Nyah, Rosina, Vashti, Xanthippe, Zeryn