I prefer
Josephine, although
Josiane is also nice.
Josephine seems a bit more regal, though, and it has a bunch of great, very cute nns:
Joss,
Josie, Sephie,
Jo,
Joey. Its on DH and mine's list, although admittedly a little lower down. Still, I'd use it.