Jazle of Barthilas finally gives level 8 mages the guide they need to down those very tough beach murlocs (they are fishmen) in Westfall. According to this rising young star in the Mage community (he's 7 in real life), you need to start at max range, lay in a frostshot and a few fireballs, and 1 more fireball for the killer blow! After that, since he's 4 years above you, you will be bound to get something good soon.
This is probably the clearest and easiest guide we've ever read, and as many players say, rare is the Mage who can actually drop a mob 4 levels higher (even at 8). We can't thank Jazle enough for this advice -- we agree he is "bound to get something good soon," and his optimism and earnestness, on the Mage forums, a place normally full of QQ and tears, is totally refreshing.
Oh, and he's right: don't use sheep. It makes their health come back.