I'm not sure if anyone else has found this yet but anyways, I have found that if you ride your horse in to water and get off when it starts swimming then get back on, it will start walking and running on water,
It wont stop unless you hit land, this is the fastest way to travel on water.