Well, if you want a Water-type for Surfing, I'd definitely approve of using Tirtouga's line. They're beasts when it comes to HMs. I load up mine with Surf, Dive, Waterfall and Strength; they can also learn Dig and Rock Smash if you'd prefer.
...on the other hand, that does leave your team with a blatant lack of Fly-users...