Felicia was the name of my childhood best friend, and I've always liked it. It's elegant without being too "liquid" (see
Eliana,
Liliana, and other names that allow you to say them while hardly moving your lips).
Felicity, while nice, reminds me too much of the 90s TV show, so that's another tally in favor of
Felicia (for me).