Depending on the amount, you can sue for return of security deposit in county court. You can also recovere attorney's fees. I would consult an attorney to consider taking the case for you.
Well you need an attorney for sure, but if you are worried about his ex-mayor status and having politcal influence, no, you cannot go sue in Tampa or Jacksonville so that he cannot use influence. You have to sue where the property is. ok? You want to do everything right. He is a lawyer or will hire a lawyer and they will look for mistakes like a checkers or chess match.