If you want to go with Coralie, you could spell it Coralei which would help to avoid pronunciation confusion a bit. :-) Someone accidentally wrote Coraline, which I actually like a lot too.
The good thing about naming her Coralie(ei) is that she could still be known just as Cora, like a lot of Jonathans are known as John, Daniels as Dan, etc.