I love Cordelia. I'm torn, because I like the nickname Celia, but I suppose a Cordelia could be nicknamed Celia if you really wanted (it's definitely a stretch since the sounds are so different, but no more so than some things.)