Here are some good places to stay in Destin that I got from a Destin local that really knows the area. I think you can find all of these in the accommodations section in this site.
Sandestin Golf and Beach Resort
Sandestin Hilton (very nice)
Four Point Sheraton (more modest)
Efficiency's to Homes on the beach
Newman Dailey Resorts
I've stayed at the Sandestin resort and would recommend it.