Budapest is my choice as well. In addition to activities already mentioned, you can take a train to the northern suburb of Szentendre (St. Andrew), where much of the town has kept its medieval flavor. Great shopping too (I bought my crystal wine goblets there). You can also cruise the Danube, or take a bus or taxi south of Budapest to Monument Park, where they have deposited all those statues dgolds saw being torn down in 1989. Happy travels!