My favourite is Aniela
Malina sounds like Melena which is a medical term for blood in poo so I'd avoid that.
Angelica, Kalina, Lilia, Liliana all work very well as do Yasmina and Kaya.
Most Poles settled in the UK that I know spell their kids name in the English way but they call them the Polish version at home.
i.e Katie on birth certificate, Kasia at home, Lucas on bc, Wukasz at home.
How about Milena, Anna, Ela, Kasia, Klara, Misha, Julia/Yulia, Nadia, Aleksandra, Antonina/Nina, Valentina, Natalia, Lena, Maria, W/Viktoria, Maja, Izabel, Filipa, Krystyna, Bronia, Ola, Krysta, Gabriela, Rozalia?