Perdido Key is a sixteen-mile-long strip of white sandy beach, in some places only 300 yards wide in the northwest panhandle of Florida. Gulf Coast Native Americans had this little stretch of paradise ...