The quiet, moderate-size town of Klosterneuburg, on the south/west (Vienna) side of the Danube, feels much farther from the big city than just a few miles. In antiquity the area was a Roman fort, and its modern habitation began in the 11th century. Just south of Klosterneuburg lies the charming little vintners' village of Kahlenbergerdorf, an excellent spot to stop and sample the local wines.
To the north of here, just across the river on the north/east (Krems) bank, lies Korneuburg. The town is best known for its spectacular castle, which lies a short walk from the center, but also has a few other interesting sights that make it worth a stop, including a beautiful neo-Gothic town hall (1864), which dominates the central square and incorporates a 15th-century tower.