Oh, this is hard. In
France they are both extremely dated to the 30s and 40s and in English speaking countries to the 70s and 80s. I think they are both tired and boring.
I also dislike the English pronunciation of
Nicole (in
France the O doesn't get dragged out so much, it is short).
I'd choose
Michelle. I hate the nicknames for it (
Shelly, Mitchie) so I'd use the full version always. It sounds softer and prettier than
Nicole.
As a middle name also
Michelle.
Siblings?
Christopher and
Stephanie? Something really 70s/80s.