supervisor is able to help you to meet licensing requirements by practicing in the right state and specifically in Florida, they have the license that you are pursuing. For instance, as a LMHC, I would supervise therapists who have graduated with a degree in Mental Health Counseling.
You also want to make sure the supervisor has the time availability to provide supervision, especially if you are looking to get licensed in a timely manner. Finally, you want to work with someone that you get along with. While this may seem not as important, remember that you will be working with this supervisor for at least 2 years. You will want to be sure that you are interested in the modalities and approaches the supervisor specializes in. You also want to make sure you are a “good fit” personality wise, so that the supervision is enjoyable and conducive to your progress as a professional counselor.