I adore
Clementine, either pronunciation ("-tine" or "-teen").
Clementine has a retro-chic quality that I love. Plus, the meaning is wonderful. Nn
Cleo is fun, although Clemmie works as well.
I love
Clement for a boy and
Clemence for a girl as well. I don't see a down side to any of them. :-D