They're both nice, but
Cleo >>>>> Clea.
Cleo has so much spunk, and Clea's a little more generic, with so many soundalike names.
Soraya is gorgeous. I'm not sure which cultures we're blending here, but here are some names I think go well with it.
Soraya TadeoNoemiRuven
CamilaJunaidVenice
HamidPilarZaynLaleh