Florida Straits SST/Salinity Reconstruction using Planktonic foraminifera (20KYrBP–Present)⁸:
ftp://ftp.ncdc.noaa.gov/pub/data/paleo/contributions_by_author/schmidt2011/schmidt2011.txt

Relative sea level data are available through FTP from the NCDC website (12,600 YrBP–Present)⁷:
http://www.ncdc.noaa.gov/paleo/paleocean.html

Paleohurricane Record (Annual Tropical Cyclone Counts/SST Record) (500 A.D.–2000 A.D.)⁵: Michael Mann
http://www.meteo.psu.edu/~mann/shared/articles/MannetalNature09.pdf