Going to a thermal bath or two or three is a must. The best, and less expensive ones are outside of Budapest like the cave baths near Miskolc.