I don't like either
Felicia or
Felicity.
Felix sounds nice and mysterious, though.
If I had to choose I'd go
Felicia, because that doesn't sound like a virtue name as much as
Felicity does (I'm not into virtue names, I think they're a bit pretentious)