Well, we are heading your direction for the summer to get away from our summer heat in a few days. Bar Harbor area for a few months.
It all depends where you want to be in Florida . Used to be the east coast was much more congested than the west coast, but that is changing. The entire state is packed and traffic is horrendous all over . Regardless, If you want pretty much consistently warm weather during the winter months, you need to look south of I-4 . North, you will have frost/freezes, south not so much, although an occasional front will bring frost.
For the most part, during the snowbird season ( figure Nov-April) the further south and the closer to the coast will result in higher prices.
The peninsula of Florida is about 500 miles long so there are lots of areas that may be of interest. If you narrow down your preferred location and price point , perhaps we can all give some more specific recommendations.