Also, I guess if reuse becomes routine and they need to land in the sea (because there aren't enough fuel to return to land) they could build a huge vessel capable of handling high waves.
Doesn't the falcon heavy animation show the stages all landing at a different facility?
Given that most every launch will point in a different direction from the launch site (different inclinations), boats would seem the best option. They could then haul the stage back to base by sea.
I believe the Falcon Heavy animation shows the rockets returning to the launch site.
[0] https://www.google.com/maps/d/u/0/viewer?mid=zp15b_P5ERVk.kQ...
[1] https://mapsengine.google.com/map/u/0/viewer?mid=zp15b_P5ERV...
And yes, they are currently constructing a new spaceport in Texas near Brownsville at the far southeastern corner of the state. Completion and first launches are anticipated in 2016. I'd guess they might use the current drone ship for landings from that one as well, but a lot can change in 2+ years so we'll have to see.
http://www.reddit.com/r/spacex/comments/2kghua/falcon9r_boos...
It looks like they indeed perform a u-turn, with the proviso that some of the return is accomplished by pushing higher, increasing orbital period, and waiting for the earth to rotate underneath.
In terms of weather, I reckon they could have a secondary site to land if weather prevented it in the primary zone. If you mean in the interim before approval of domestic landings on or near launch sites, spaceX probably has pre-existing contracts to do launches. Maybe they would discount them a bit for a better window, prior to Air Force/Regulatory approval.
Because recovery reduces the capability of the rocket. If you look at SpaceX's web site you'll see they plan to have two versions of the Falcon 9 and Falcon 9 Heavy. One version will be recoverable, and one will not. A customer that needs ever last m/sec out of the launcher will not be able to use the latter.
Regardless of any contractual obligations, I think it's pretty obvious that future customers would be wary of SpaceX if they were to intentionally delay a paying customer's payload for a completely optional test, unrelated to the mission that was paid for.