I think
Maria is a decent, classic name; not one of my favourites, though.
Of your combos I like
Maria Therese - very royal ;-) Reminds me of
Maria Theresia of Austria
Maria CecileMaria Bernadette - that's pretty close to
Maria Bernarde, the girl who had visions of
Mary at
Lourdes.
Maria Eleonore.
I think I prefer
Maria as a first name.
So, you're looking for combo suggestions with French names?