They list which hotels accept pets, and often the limitations. Keep in mind that if you do not have a doberman or a rottweiler, most places will not consider your dog large. Also, there is a book available at many bookstores, "The Florida Dog Lover's Companion", which lists not only hotels, but great places to walk your dog, dine al fresco with your dog, etc.
We used to bring ours all the time! It can be a lot of fun! (Now we have 2 LARGE dogs and one SMALL (read terrible two's toddler), so we hire a pet sitter.
Have a blast!
iluvtig