Krakow, the former capital of Poland, is a medieval city full of history, featuring a beautiful old town, Wawel Castle, and the Market Square.