If ur a Barbarian, or happen to be in Everfrost, you can actually run around in circles on the frozen river on the North end of the zone and get ur swimming skill up as well. Saw this on AC gamer's (aka Demmiroo) videos leveling Barb Shaman!
http://www.youtube.com/playlist?list...qoedeLwuIW_fra