I quite like
Petra. It sounds very german to me, because the only
Petra I know is german.
I don't really like any of the combos you've suggested; they're all nice names but they don't go together perfectly.
Petra LeilaniPetra JessaminePetra LucillePetra Lillian