Looking for a great little place- pooches allowed

Hey! Im new to the area. I'll be waitressing in Destin- while helping friends out with their new business ventrure- and I need a place to stay. I have a dog- which has made finding a place in Destin nearly impossible for some reason.

I'd love to find a tiny house or townhome if i can. Unfortunatley- Im paying alone here- so I wont be able to swing $1000 on my own.

If you see or know of any great finds PLEASE send them my way- I'd appreciate it sooo much!

BTW- The pooch -
Shes awesome- 4 or 5 years old, housebroken of course, kenneled when i am gone, attached to my side when i am home (aka never unsupervised), we've always gotten 100% of our deposits back and tend to leave places nicer than when we arrived. I run and excercise her daily so we'd love to be somewhere near a bike path or a dog park, or a state park, something of that nature.