Krakow, with its bubbly Baroque and cobbled charm, is emerging as the exciting “next Prague.” Systematically destroyed during World War II, Warsaw is a lively, thriving capital once again.