I picked Marina, I think it's cute and will be easy to spell, pronounce, etc.
I like the sound of Callia but since I hadn't heard of this, I wanted to Google it to get a better idea of the name and all I got were bottles of wine... So for that reason I can't really like it too much as a choice for a baby.