Tampa Bay Online reports here on the introduction of a bill for the upcoming legislative session that would make bestiality a felony in Florida. While general animal cruelty statutes might be applicable, Florida does not currently have a law addressing bestiality. Representative Frank Peterman crafted the original bill and Senator Nan Rich filed an identical bill based on Peterman's request. According to the article, the idea for the bestiality bill was brought to the legislators at the request of the Panhandle Animal Welfare Society.
Information, including the text of the Senate Bill (SB 744) is available here. The house bill (HB 119) information is available here.