Circuit Pologne

Bonjour,
Je prévois de faire un petit circuit en août sur deux semaines.
Escales prévues : varsovie, cracovie, Auchwitz et une escapade à Prague;
Je voudrais terminer mon séjour en Pologne dans un coin ou je pourrai me détendre, voire me baigner, ou puis je aller?
Quel est le meilleur moyen pour circuler quand on est deux filles? Les trains sont ils nombreux et rapides, ou vaut il mieux prendre l'avion ?
Merci à tous ceux qui me donneront de bons tuyaux, j'en ai déjà pris quelques uns sur ce forum.
Iza