No horse from what I know. You have a boat because you live on an island and the world is a bunch of islands in a huge sea. The islands that I have been too aren't that big and they are far apart. Remember, this takes place 100 years after Ocarina of Time. The land of Hyrule has dissapeared and become nothing more than a legend that is passed around these islands. This is all according to the opening cinema, so I'm not ruining anything.