Hi Jessica,

There's a pet friendly vacation rental site at www.petvacationhomes.com

I did a quick search for Destin and found the following results:

http://www.petvacationhomes.com/sear...index_147.html

Hope this helps!