París hacia Beaune de Mulhouse a Schwangau a Frankfurt

Pasaremos cinco días en París y viajaremos por otra semana culminando en Francfort. Viajaremos a Burgandy, tal vez Beaune, luego Mulhouse, y quizás alrededor de Schwangau pasando una noche o dos en cada ciudad. ¿Es mejor alquilar un coche, o puede hacerse en tren? ¡Necesito ideas de viajeros bien viajados!