I can also support Puppychow's suggestions. Holy paladin is tricky healer for a boxer because it's hard to be efficient with all your abilities. Priest has been great for me because group heals have been lifesavers when things get wild and I can't stop to worry about efficiency. Druid healers are great too, especially for wild growth. Ranged Hunter instead of paladin would make a lot of things much easier (and less healing intensive).

Ditto on starting on Drak'Tharon and Gundrak (last boss can be a pain at first). Also, Utgarde Keep is pretty simple too, as long as you skip Prince Keleseth (first boss). Just sneak around him on the right side and continue on, after killing the guys sitting at the table in his room (does not aggro the boss).

Halls of Lightning might be worth learning too, your group composition should make a lot of it pretty easy. Only tricky spots are your strategy on Ionar (discussed in multiple threads already on the forum), and Loken if you keep the paladin healer. Loken, with nature resist totem down, will require about 12k-ish hps healed back to each toon every 20-30sec or so after his AoE attack, but otherwise mostly a DPS race with some healing on the tank.