I live in Florida too and can't imagine not using Frontline Plus on the dogs. That is a personal preference however. I found this coconut shampoo for my dogs that has Neem oil which helps with fleas and ticks. Might be worth a try.
Coconut Clean - Canine Cleanser - (Powered by CubeCart)