Most eastern European cities have a beautiful town square tucked away somewhere, but Warsaw's Old Town Market Place (Rynek Starego Miasta) is unique. The old town was completely flattened in World WarII - one of Warsaw's 'sister' cities is Coventry. Between 1946 and 1980 this square, and the rest of the old centre, was painstakingly re-built, using as many of the existing bricks and detail as could be salvaged from the rubble. Warsaw is truly a phoenix city.
The whole area is now a World Heritage site and there is a castle, cobbles and horse-drawn carriages to beat the best of them. The Warsaw Historical Museum is in the square if you want to find out more. Afterwards, watch the world go by at one of the square's restaurants - try some serious Polish food such as pork knuckle with sauerkraut.