I love both names, and think they're sorely underused as fns (at least in the US). I would strongly consider using
Maria myself. It runs in my family (on my mom's side, EVERY single woman has it as part of her name). I love
Marie, but I SO prefer how it's pronounced in French. It's a little droopy in English. On paper, though, it looks wonderful.