The healers do indeed move to the Blue Boar Inn (rooms and tavern section).
You got these quests after entering the quarantine section, south of the poor quarters? There is a non-essential encounter where you see the doctor there, IIRC when approaching the main gate. Otherwise, check out his house, in south east Ars Magicana (hold Alt to see and interact with the door).
