My wife, daughter and I took our lessons from XL Kites in Fort Walton Beach and they were great. You should also check with the FSU Kiteboarding Club.
http://www.fsukiteboarding.com/home.html
Check out the link - its a great deal and you dont have to worry about buying your own gear right away- they have some quality stuff for you to try. I have met 6 of the guys and several of them go to NC and work as instructors during the summer.