I like
Mary and some
Mary- names. Not a huge fan of
Marie though, mostly because of it's super filler middle name usage. I would advise against Mary-Jane. Although I also like
Jane, too much teasing will surely ensue.
Mary Beth and
Mary Kate are okay though.
My favorite is
Mary Catherine. You can only tease that if you used to watch SNL. :) The only other names I can think of are
Mary Anne and
Mary Ellen (my mom had a friend named this). Both of them are okay.