Bahia Honda State Park Reservation Tips??

We are wanting to travel to Key West and are looking strongly at this location. Apparently it is a highly desired park and reservations on the water are hard to get. We are looking at the end of May i...