If you like Coral but you're not sure about it, how about a variation like Coralie, or Coraline?

I really like Coraline and you could use Coral as a NN.
Eden is nice and Shyla is a horses name to me because I use to work with one with that name.