Altough I prefer
Felicia, I think
Felicity is a lovely name. Not only is it classy and girly but it means "happiness". What more can you ask from a name? :) However, I wouldn't use "city" as a nickname. It has a "hard" meaning and doesn't quite sound like a name.