Wow, so many names already suggested. For those of you old enough to remember (like I am) whenever I hear Fleur it reminds me of the old Libra Fleur Tampons.

My step brother had a french girlfriend named Sandrine.

I also quite like Remy/Remi : It is a town in central France, also the name of a french saint and is a girls or boys name.