Skyshadow, the level 43 grey, yellow & orange spiked wind serpent, has a very appealing unique coloration and model (pictured on the right). He can be found in the far eastern part of the zone near Splithoof heights. He spawns in a relatively out of the way area near the other cloud serpents overlooking the sea. For those without flight - just head straight up into Splithoof Heights from the water and then eastward along the mountain until you get to the flat overlook.
Barnacle Jim, a level 40 spiky sea crab, also has a unique look. You can find him swimming around underwater in Splithoof Crag in front of the remains of a large Centaur tent.