You may want to look into Punta Gorda for the small town you are looking for, as for the schools I suggest doing your research. I don't have kids in schools but I hear good and bad. The good is that some people that have relocated to the area are presently surprised, their kids were challenged.
The schools and the children are tested and graded.
The bad is typified by comments like dimarc48 entry above.
Each school will have a presence on the web, most have the educators listed and their educational background. I've toured schools and have been impressed with many of the educators I've met.
Another small town is Venice, FL you won't have the canal property like Cape Coral or Punta Gorda but you will have plenty of beach access, and a strong sense of community.
Venice is in Sarasota county and one of the Charter Schools here is
Pine View which is ranked highly on a national level.
Venice also has the
Island Village Montessori School which is a charter school for pre-school through Middle.
The Venice Elementary, Middle, and High schools all score well on the FCAT scoring system