The Devotee of Peraine can be found at the Main Market in Ferdok's Ducal Citadel, in front of the stall where Dolmur, Devotee of Peraine sells a variety of ingredients. He has some basic healing equipment for sale. In addition he will offer to heal all party members if you are injured, just like his colleague in Avestrue.