Prague, Vienna
This central Europe itinerary is perfect. Start with Prague, the most beautiful of the three cities (in our opinion), laced with Gothic architecture that somehow remained unharmed during World War II. Next, travel to Vienna, a sophisticated city rich in history and culture.