So, if he likes traditional and common and you like different then I'd go with traditional but unusual. Like:
Anika, Bronte, Bryony, Bethan, Cassandra, Clarissa, Carys, Cecily, Claire, Camilla, Diana, Esther, Frances, Giselle, Henrietta, Honor, Hester, Isolde, Josephine, Jocelyn, Jemima, Keziah, Lucinda, Lois, Miranda, Mary, Nicola, Nadia, Paloma, Rhiannon, Rosemary, Ruth, Sarah, Stephanie, Susannah, Talitha, Tassita, Tamara, Vanessa, Verity, Xanthe, Yolanda