Go around giving gifts to npcs to heal their heart. Maybe they will heal yours too.

(Spoiler - it didn't fit within my scope)