Hombre no es de camino, pero si te desvias un poco Sandomierz y Kazimierz son dos pueblos que merece la pena visitar.
Si tienes la opción yo pasaría por Wroclaw, te desvias bastante pero los trenes son baratos en este país así que puede ser una opción y creo que son unas 3 horas desde Varsovia.
El resto de sitios que he visitado ya son al norte de Varsovia, así que no te puedo decir más.
En cuanto a los días también depende que quieras hacer, Cracovia es más bonita pero también es más pequeña. Y si quieres ir a las minas esas de sal y tal necesitas más de medio día solo para eso. En cuanto a lo de los campos de concentración, aunque todo el mundo suele ir al de Cracovia en Varsovia también hay uno muy grande.
Si solo vas a visitar esas dos ciudades tienes tiempo de sobra, así que no te comas mucho la cabeza.