My wife and son traveled by car through Belarus and Poland, leaving my daughter to my grandmother. I recommend purchasing maps of Eastern Europe for a road trip, without them it is rather difficult to navigate, especially in cities.
We were in Bulgaria for the first time, before that we were in Montenegro (five years ago), even earlier in the Crimea and in Sochi, my 4-year-old daughter was at sea for the first time in her life.