Before Christmas I came across The Ships List and took from it a few names that were delightful. The names below are of women who crossed the Atlantic from France to Canada in 1873.
Such wondeful names. The French really know their stuff. I would use Alexandrina or Alexandrine in a heartbeat (I was actually very nearly named Alexandrina), especially with the easy peasy nickname of Aline or Alina. Sidonie is another pretty one with a lot of character. It is the French feminine form of Sidonius, which means 'of Sidon', an ancient Phoenician city. I find the city's current name, Saida, also a nice choice.
Image: 'Marchande De Fleurs, Avenue De L'Opera' by Louis Marie de Schryver.