Our 3 year old is Rosalind. She is either full name; Ros or Rossi. I love her name. But I also loved Beatrice as a choice when I was pregnant.
Personally; I'd probably go with Ada - it's not a name I hear often; and won't get shortened if that is a concern for you