1:21 p.m. on July 28, 2008 (EDT)
michell -
First thing is, you are going to have to travel a ways from Florida to learn climbing beyond the climbing gym level (climbing on plastic is very different from climbing on real rock). There is active rock climbing in Georgia, Alabama, and Tennessee, the closest areas to you. I am not familiar with any climbing schools, if they exist, in those areas.
I learned climbing and the outdoors from a lifetime of mostly working with mentors, with very little in formal "climbing schools". My parents had me in the outdoors before I could walk. I learned a fair amount from Boy Scouts (my father was also a scout leader, so that could be considered "parents" as well, along with a number of other adults who worked with scouts). As I got into high school, I came in contact with more experienced climbers, most of whom were happy to provide hints and tutoring to a young beginner. In college (both undergrad and grad), I joined the university climbing clubs, as well as joining the Sierra Club (they had active rock climbing, mountaineering, and ski mountaineering sections in most chapters in those days, before they went super political and before the insurance companies boosted rates astronomically, due to all the lawsuits). Still, most of the learning took place with more experienced climbers who I met through the clubs and at the climbing areas. There are a few formal courses I have taken - wilderness first aid and wilderness first responder are two of the most important, courses put on by the former rock climbing sections of Sierra Club chapters (these do not exist anymore), avalanche safety courses, backcountry and telemark ski instruction (skiing is a skill that does require some formal instruction to avoid or break bad habits), and some courses when I wanted a quick jump to more advanced skills in ice climbing and crevasse rescue. Mainly, it is getting out and doing it with more experienced people.
Formal courses and, to some extent, books can provide a basis and an introduction to fundamentals. But there is no substitute for getting out with more experienced mentors.
Having said that, there are commercial guide services, like Alpine Ascents International (Seattle), American Alpine Institute (Bellingham), Yosemite Climbing School (Yosemite National Park), Alpine Skills International (Truckee, CA), Exum Guides (Wyoming), Mountain Adventure Seminars (Bear Valley, CA), National Outdoor Leadership Schools, Outward Bound, International Mountain Schools (IME, North Conway, NH), and others, and climbing clubs like Colorado Mountain Club, Mazamas (Oregon)and Seattle Mountaineers that provide very good instruction. Each one of these has different styles, philosophies, and approaches, some of which might suit you, some of which definitely will be a really bad fit (all depends on your attitude and experience). The ones I named have good reputations and aim toward getting you out on your own. There are numerous guide services that want you to keep coming back to them, so they don't really teach you a lot that can make you independent. The particular instructors you get may or may not be a good fit for you. I have some good friends who are professional guides, who are reasonable as occasional climbing partners, but I really would not want as an instructor. Yet I have heard their students rave about how great they were as instructors.