I love
Lily Clementine, too! I think it sounds lovely together.
My DH has a "no flowers" rule, though, unfortunately!
Lily is great because it can be paired with any names ending with "a," too:
Lily AnastasiaLily Rebecca
Also I like:
Lily MadelineLily GabrielleLily Estelle