I think
Felicity is lovely. It's spent some time high up on my favourites list over the years.
It doesn't feel old fashioned to me at all, probably because I have known a few children with the name over the past few years. It is long (though I don't mind that at all), but it does lend iself to a few nn such as
Flick, Flea and Lissy.