I really like the name Lydia, but it reminds me of someone who is very competitive and ambitious.. And mean. Sorry, don't think of Sense and sensibility at all.
Dora means "Gift from God", and a daughter would be just that after TTC for so long.
Yet, Dora the Explorer and the theme tune does come to mind too. Baby would be half Spanish by the way.