The changes in Eastern Europe over the past 25 years have opened up so many excellent travel destinations. I remember vividly how my kindergarten teacher, circa 1985, pointed out how big the Soviet Union was on a map. She told us it was evil and they were against us. I also remember hearing stories about Communism: bread lines, one-child policy, travel restrictions. Much was true, but it was tainted with Western propaganda. In fact, I was astounded when I first met someone who grew up in East Germany and she told me her childhood was happy.