My faves are all Polish or Eastern Europe-based:
Kasia Kowalska
Edyta Bartosiewicz
Anna Maria Jopek
Katarina Knechtova
Anita Lipnicka
My faves from the Anglosphere:
Kate Bush
Liz Phair
Sarah MacLachlan
Patricia Andrzejewski (although you know her better as Pat Benatar)
I first heard Palya Bea while travelling last year. Wish i would have brought back a CD.