Someone on another thread mentioned the 'named together' website where they give the top 500 names and you each get to anonymously tick which ones you'd consider.
There are a few names I like that weren't on the list but from the list our only matches were:
Aria
Caoimhe (pronounced Keeva, where we live this would be less of a problem)
Harper (it's a family name)
Piper
Willow
No boys names at all!
Looking through it together ones we both don't hate, but have reservations about are
Noah
Joshua
Ronan