Pine Springs
Right up against the Guadalupe Mountains! They have water, real bathrooms, and a decent amount of shade...a great combination in Texas. Sites are great, you park and then walk 5 to a few hundred feet to your very private, semi-shady site. Short walk to the visitor center and some hikes (from easy to extreme) start here. No reservations but not super busy, at least not in May. Good wildlife too!