Well I had a proper think about this one and I think Florence is (especially given the city connotation) a name that suggests refinement, elegance, beauty. A lot of the names mentioned are lovely but just too dowdy or simple next to Florence. Martha is a great name but thanks to the Bible story it conjures up drudgery, so I don't like it so much as a partner.
The name I've seen suggested that I really like as a match is Beatrice, nickname Bea (but pronounced the same way as a Danish friend of mine; Bey-ah, not Bee).
I also like of the suggestions Imogen, Marianne, Juliet, Catherine, Elisabeth, Georgia, Philippa. I will add Elysia and Meredith.
HDee - who is Robert? If it's the OP I'd say no, she's going to name based on her opinion of what suits! There's no harm in asking opinions of strangers for names in the right ballpark, to widen her selection pool. I was named after an elderly lady in the hospital my Mum had me in... random inspiration.