One of the girl names we were considering is Celestine (DH's grandma's name), and I was actually surprised at how many people seemed to really like it (not that I cared, but I thought opinions would be a bit more split.) We also really liked about Madeline and Matilda, which would fit your criteria.
My name is Cassandra and I've always had good reactions to it when I've introduced myself to others. You also get to choose from a couple of nicknames Cassie or Cassy, Cass, Cassidy etc.
haha sorry if it comes up weird like im telling someone to name their baby after me, Just wanted to share my experience with it,
Re: Unique Baby Girl Names
Magdalene/a
Cariana
Hmm that's all I got for ya!
Cassandra
Marina
Marissa
Don't know why the names I think of all end in "ah"
Our rescued fur babies, Harley and Maya
BFP 1/23/14, EDD 10/1/14, M/C 2/13/14 - Forever loved
Is Madeleine too popular these days? Margaret? Cassiopeia?