Like spraygun suggests, start with South Texas.
The Texas Gulf Coast has hundreds of miles of both Gulf and bayside shoreline, most of it accessible and fairly uncrowded (avoid SPI, etc., during Spring Break in March, unless you like that kind of show). I've spent most of a lifetime trying to see it, and nowhere near done.
There are lots of public access points for your logistics support land vehicle and
trailer, lots of pay ones too (pay attention to
security a little though).
From Boca Chica to Bolivar, lots to see and do.
I'm partial to South Padre Island and the Laguna Madre, had a
Hobie Cat in those waters for years; good, all
weather and season sailing, and you rarely lack for
wind. The prevailing winds are from the SE, onshore, except for the occasional fronts, when it shifts to the N'erly directions.
As far as "warm", we sailed around SPI year-round, the water got a little chilly in Jan-Mar (just needed a fairly dry jacket, still shorts/suit/bareleg sailing most days). But by April it was A-OK, by September you could poach an egg in it.
The Coastal Bend centered on Corpus Christi/Port Aransas might suit y'all too. Numerous bays, the Gulf, and
ICW to travel around, and not quite as far to drive all the way down to the Rio Grande Valley.
There once was a long distance two day
catamaran regatta (mostly Hobies, The Ruff Rider Regatta) held every Labor Day weekend from (first ones) Port Isabel (then from SPI bayside) that went up the
ICW to end at Snoopy's
dock on North Padre Island at the JFK Causeway, about 120 miles.
Sort of related, starting in late 2015 or 2016 we'll be able to watch rocket launches from near Boca Chica/SPI.
SpaceX has recently gone ahead and started construction on a new launch complex a couple miles back from Boca Chica Beach. They are planning all kinds of vehicle launches, including 'heavies' and manned launches eventually.
This is a BFD indeed!