Budapest is a charming and affordable European vacation destination with many cheap and free things to do in the city.