First off, congrats!
Our daughter was born 2 weeks ago and we had a hard time finding a name for her. And it wasn't even an issue of my wife and I agreeing on a name. Even the names I suggested I didn't like much. Part of the problem is that most of the names I would have liked didn't sound good with our last name. An important consideration.
We had a list of 6 when we made the trip to the hospital. Before birth, we narrowed it to 3. After she was born, my wife said "she looks like a Kaia" so that is what we went with. We also wanted something less common, so know there is a fine line between picking something unique, and something totally obscure.