The reconstructed Royal Castle presides over Castle Square at the edge of the Old Town. Its richly restored interiors tell the story of Poland’s monarchy and the city’s remarkable rebuilding. A mid-range ticket and an hour or two reward a closer look.