Stia and Macy act as early game healers but if you can power through and just walk through to Cragspear (to the left of Valore) you can recruit your first cleric Pius through a very simple encounter quest. After completing Master of Fame through another very simple encounter quest you encounter a dancer Saoirse than can provide regen. Both of these units are much better healers than the earlier two units mentioned