I recall hearing years back about a kiting ban in the Tortugas but more recent events including the Naples trip bring that into question. Also, the ranger I spoke with had no knowledge of any restrictions. Checking the NPS website, going ashore on Loggerhead Key is permitted although it looks like camping is not? A copy of the current park regulations can be found at
http://www.nps.gov/drto/planyourvisi...ationsdrto.pdf
More comments on the area at
http://fksa.org/showthread.php?t=7641