Florida Department of Health in DeSoto County. 863-993-4601 or 863-491-7580. Mailing Address. 34 South Baldwin Avenue. 1031 Oak Street. Arcadia, FL 34266..