McKinney Falls (not as exotic but nice place) has room May 1-2 per Reserve America as does Pedernales Falls, there are pictures of both on this site Here is link to one.
Pedernales Falls SP 10/2008
here is the other. may need to scroll to get to picture link
McKinney Falls SP (10/2008)