Yeah if you have ZB4R2, Dynamesh is the way to go. Cool thing about Dynamesh is that you can mask off areas to affect, which you cannot do with the relax functionality.
There's Dynamesh and Remesh/Project (the latter of the two being the Z4R1 option) but those would change the entire topology which isn't so friendly if there was an edgeflow you wanted to preserve (like a character's face). If the changes aren't drastic you could try the equalize surface area button (Geo palette). Or step…