Poland is ready to be rediscovered as the old "east" transforms itself into the new heart of Europe. Krakow, with its bubbly Baroque and cobbled charm, is emerging as the exciting "next Prague." Nearby, a visit to Auschwitz teaches us a timeless, soul-searching lesson. Systematically destroyed during World War II, Warsaw is a lively, thriving capital once again.