A water route for the early migrants makes a lot of sense. There was a study published in "Nature" a couple months ago that looked at samples from sediments at choke points on the land routes, and determined that it took several hundred years after the routes opened for vegetation and then animals to appear [1]. During that several hundred years, migrating humans passing through would not be able to live off the land. They'd have to have brought their food with them.
Note that this was before the invention of the wheel, so there would be no pulling your supplies with you on a cart. It was also before domestication of any animals other than dogs, so no pilling your supplies on a horse, or having a horse drag a sled.
They also would not know how far they would have to go to get to some place that could support them, so would have no idea how much food to take. With the limitation of only being able to take what they could carry, or get dogs to carry, or get dogs to pull on sleds, I doubt that they would have enough to make it through.
It's only after the plants and animals get well established, so that you can live off the land, that it becomes reasonably feasible to migrate that way.
The Clovis culture was well established long before that, so they had to come some other way,
A water route avoids these problems. First, you can carry a lot more with you when you go by boat. You can either make your boat bigger to have room for your supplies, or you can tow a supply boat or raft. (Ropes had been invented by then).
Second, you can fish. I don't think the technology of the time would have caught much in the open ocean [2], but if they stayed reasonably close to coastlines they should have been able to catch plenty of fish. (Following coastlines might also be a good idea so they could go ashore now and then to try to find fresh water).
What I don't think I've ever seen discussed is when did anyone go the other way? Presumably at some point someone came back and so people in Asia became aware that those who headed east and were never heard from again weren't all starving to death or sailing [3] off the edge of the world or whatever.
[1] Here's an article about the study: http://www.history.com/news/new-study-refutes-theory-of-how-...
[2] the open ocean is sometimes described as a "biological desert" because of the sparseness of life there, especially life reasonably near the surface (and so where ancient fisherman could reasonably have a shot at catching it). The overwhelming majority of ocean life is in the shallow seas above the continental shelfs.
[3] well...rowing. This was before sails were invented.