Any healing class would work, my personal preference for a healing class supporting a melee would be a class with range spells, i.e. Priest, Shaman or Druid, these toons could the dps and heal from a distance and so you would get through mobs even fasters. Pally would work but it would be quite a different playstyle.