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.