C.H.
Hi K.. I too just moved to Florida from NY though 2 weeks ago and I have a 3 year old but I found a great daycare/preschool that is through a church. Try www.childcareaware.com and see where that gets you. When I moved I just looked in the phonebook and went to visit some places and I found my daughter's school. She loves it there.
Good Luck !
C.