I'm not a huge fan of
Mary, although I quite like it on other peoples' children. I'm always surprised when I meet a
Mary that's younger than me.
I would definitely use the nickname
Polly. I love
Polly, but cannot find a full name that I love just as much.
Apollonia is the closest I've gotten.
Anyway, I like
Mary Cordelia,
Mary Victoria (very regal),
Mary Florence,
Mary Georgine,
Mary Nicolette, and
Mary Clementine.