I'd try calling the Freeport YMCA and see if they're offering lessons at the Freeport city pool. (They seem to have the contract to manage the pool there)
According to Kurt, "Kiley and some of the girls that are working there (at The Seaweed Shack, located in Seaside) are also babysitting and teaching swimming this Summer. 850-231-0107"
My daughter is starting lessons at the Freeport Y on Monday. She has 2 weeks of lessons. They last a half-hour. I believe they cost around $45 which I though was reasonable. They have several sessions, I think.
My kid is taking lessons with Stacey Palliser. She keeps the groups small, and is even teaching them what to do if they were in a boat & it flipped over, how to put a life jacket on in the water (which is hard for small kids to do because they aren't coordinated)... Anyway - I don't have her number right now, but it is in the phone book.