There's also
Padre Island National Seashore. We camped there in the latter part of '04 and had miles of beach almost exclusively to ourselves! April might be a different story as you're likely to see day-use by Spring Breakers. But then, you may find that anywhere along the coast during that time. Avoid South Padre Island unless you enjoy the company of drunken teens.