C.M.
South Padre Island is as good as it gets in Texas. You can hop on SWA or AA and get there pretty inexpensively. You fly in to Harlingen or Brownsville, so you have to rent a car and drive to the island. We went in June and the water and beach were the cleanest I've ever seen it in 25 years...
Have fun!