I really like most of these! Tereza is wonderful. Teresa is one of my favorite names, and the z adds a lot. I also like Lucie, Karolina, Nela, Zuzana and Marie.
They're all nice and feel very traditional. I supposed the waves of kr8tiv names, Anglo names from American soaps, Hispanic names from Latin American ones haven't swept the Czech Republic yet?