This'll Cure What Ails Ye

Soak in a hot spring. The easy one is on the Volcanic Island (Agamen), around the geyser/bathhouse camp - pay the small fee and get in the water. Pops on entering. There are a couple of other springs dotted about too, but you only need the one soak.