One of the cool things about Florida is that all Counties are required by law to make their public records searchable online for free.
Do a
Google search for "----- County Florida Public records". If they have ever owned property or had any legal documents filed
with the county they will be online. Many of these documents will contain addresses and phone numbers.
If you want kick me a PM and I'll give more info.