If you can use serpent kingdoms from FR, I suggest the form of a tren. +8 natural armor, +4 hide, some natural attacks, and swim speed 40 ft.
Also, if you can handle the slow movement rate, I think crucian (miniature's handbook) has a +8 natural armor.