Añadiendo Cracovia a nuestro viaje, donde añadir

Estaremos visitando Budapest, Viena, Dresde y Praga en junio de 2014, muy lejos pero estamos usando puntos para comprar nuestros boletos este mes de mayo. Empezar en Praga es también una posibilidad. Nos gustaría añadir Cracovia al viaje, habrá 6 en nuestro grupo. Pensamientos iniciales son añadir Cracovia como la primera o última parada, ya que es difícil encontrar trenes directos y para minimizar el tiempo de viaje. Nos inclinamos hacia un tren nocturno de Praga a Cracovia, y volamos a casa desde Cracovia. ¿Hay una mejor manera de secuenciar las ciudades? ¿Alguna sugerencia para hacer el viaje más agradable? Gracias