Four words --
Padre Island National Seashore. It's the best place for beach camping in Texas, as well as fishing (freshwater and saltwater). Other coastal parks offer some beach camping, but Padre Island's the largest and most varied of them since it's a National Park.