There is also
www.whitepages.com
Also many Florida counties have real estate records on line from which you can find deeds. mortgages, tax info, etc. (Most of which have addresses.)
I know the Daytona Beach area and the Tampa Bay area have this feature. So if the county (and adjacent counties depending on where he lives) have these, you might be able to find his address that way. Even if the property is not in his name, check the mortgages as spouses have to sign them.
See:
https://www.myfloridacounty.com/serv...er.state.Start
A specific example:
http://www.co.hernando.fl.us/