With the exception of guide dogs or other service animals, Okaloosa County Ordinance 77-19 Section 6 prohibits dogs in areas including beaches, public parks, school grounds, and food stores.  Some hotels and vacation rental companies do offer pet-friendly accommodations, though, and many restaurants welcome pets. You can also check out the dog parks in Mary Esther and Destin during your getaway.