I would second that. Northeast Florida (or Southern Georgia as the South Floridians call it) averages around 65 for a high temp, but it also goes down into the 30's and 40's at night. You will not see any snow, however.

One of the best areas to honeymoon in Florida is just north of Jacksonville, called Amelia Island. It is just absolutely beautiful. Wrong time of year, though. If you could push off the honeymoon for just a bit to wait for warmer weather, it would be worth looking at as a destination.

South Florida, the Miami/Fort Lauderdale area, can see morning lows in the 40's that time of year, although it is rare.

I lived in Key West when I was a kid, back in the early 70's. It can get cold there in the winter. Of course, cold in relative. The locals call the 50's cold. We moved down from Springfield Mass. and thought it was warm. Our house in Key West did not even have a full heating system. My Dad used to heat the kitchen in the morning by opening up the oven door. I miss those days.