The post below mentioned Annora, and it got me thinking: why don't we hear this name more often?
I think it's enchanting. It isn't too frilly, or too weird, and it has a lot of nicknames (Anna, Annie, Nora, even Noor if you want to get creative). I really like it.