Chris,
I waited for the Friday paper where often local hotel deals are featured.
Deals seem scarce but the Sandpiper Gulf Aire Inn on Pensacola Beach has a 4 nights for the price of 3. They do have kitchenettes. The website is:
www.gulfairemotel.com
You may wish also to check out:
www.baynavigator.com
This lovely rural area by Apalchicola Florida will soon disappear as the St. Joe paper company has plans to develop upscale resorts along the coast.
I love Cape San Blas, which has cabins starting at 75.00 per night. This is truly unspoiled Florida.
The other little town that I think beats Seaside or Destin is Santa Rosa Beach. Just a pretty small town.
I will keep checking the ads and let you know if any deals comes along.