The cheapest months to visit Destin, Florida are November-February, due to lower airfare, accommodations, rental cars and attractions prices.