I think, when it's a bit of a schlep to get to caves, you ought to do whatever you can to get your basic diving skills to cave level before you play in the overhead. I would highly recommend taking an Intro to Tech or GUE Fundamentals class as a first step . . . once you have mastered the buoyancy, trim, and non-silting propulsion, as well as air-sharing procedures, you will be much better prepared for a cavern or cave class.
At that point, there are a lot of good instructors in Central Florida. I have multiple friends who have trained with Jim Wyatt; I personally would also recommend Mark Messersmith of GUE, who has an excellent reputation as a teacher, and is one of the world's nicest people.
