Different healing classes and styles.

Hey everyone, I am doing recruit a friend, but I am struggling to decide what class to play. Ive experienced a bit of resto shaman and enjoyed that quite a bit, albeit it being a little boring (probably because it was low level). From your experiences, what was it like playing and leveling as different healers?