I need help on my romance fanfiction?

I am making a Star Wars: The Clone Wars fanfic and it's about a romance involving Cad Bane. I'm having trouble thinking of a humanoid female character he could fall in love with - and I don't want to use a character that already exists. Should their personalities be similar, or different? Also, how should they meet?

btw, I'm only doing this for fun because Cad bane is my favorite CW character, so no hate on fanfic.