There are many options as to what cities and what order to explore Eastern Europe. I’ve outlined a possible 3-Week Eastern Europe itinerary.