Adeline and Cleo are very different names to me. Adeline is sweet,vintage and popular. Cleo is strong, spunky yet sleek and sophistucated and more distinctive. I would love to meet a little Cleo, it's such a cool name. I really like the alliteration of CleoCruz! My only suggestion would be to change the spelling to Clio, it means "glory" and Clio was the ancient Greek mythological muse of history and heroic poetry as opposed to Cleo being short for Cleopatra. I think it gives the name more weight and substance, IMHO.
All of this! I've recently started to fall for Cleo and Clio. The meaning/history behind Clio is very persuasive, but i'm still torn myself which I'd be more likely to use. Either way, great name!