I am very sorry to hear of your dilemma.
Your husband's lack of candor about a previous marriage will not be sufficient to allow you to get an annulment in NY, which is where an annulment would have to be granted. Neither will his admitted infidelity.
However, as you have made Florida your home, and have resided there for the required 6 months, you may file for divorce against your husband. There are just two grounds in Florida for divorce:
1. The irretrievable breakdown of the marriage, and
2. The mental incapacity of one of the spouses for a period of at least 3 years.
An attorney in Florida will be able to handle this for you easily. There is no need to return to NY.
I wish you the best in your future.
Thank you very much for having allowed me to assist you. It would be greatly appreciated if you would click the green Accept icon so that I can receive credit for having assisted you.