I have no idea about Poland.
Warsaw is ok but Gdansk is the best ;)
I will fly to Warsaw airport
From Chopin airport you need to get to Warszawa Zachodnia
train station. Walk to Okecie train station and catch a train to Warszawa Zachodnia where you have InterCity train to Kielce.