I love the way klee-o-na sounds, or klee-uh-nah, even better! I think it's great so long as you accept and embrace the spelling and pronunciation chaos that will accompany the name.
I think if you prefer
Cliodhna you should use that one, but again, steel yourself.
I like
Cliona, but then, I like a sea sponge, so it works for me.