I like Billie as a first name. In the male version, Bill or Billie is often a nickname for William as you probably know so maybe Willa, Wilhelmina, Willow, Willia, Willis, Wilma.

Otherwise, Brigitte (lots of spelling options), Bella, Belle, Beatrice.

Or a hyphenated name like Billie-May, Billie-Ann etc.