I love
Marie, but I think I'd go with
Miriam. I've met fewer Miriams than I have Maries, so it seems more refreshing to me. I still think it would refreshing to meet a little
Marie, though. Despite being very overused as a middle name, it's underused as a first name these days.