I also have a house out Perdido way...
A few years ago, I tried and couldn't find an animal boarder close by. We found a place near 9th & Cervantes, on Gadsden, I believe. They separated dogs into small and large categories, boarding them separately. I think this is them http://www.easthillanimalhospital.com/PPR/ That office is in the 300 block of E. Gadsden, and we used their other office (Pensacola Pet Resort Too) in the 800 block of E. Gadsden.
They seemed to be good people and came recommended by veterinarian friends. Out Perdido way, the vet Dr. (Mike?) Hamlin (on a side road near Innerarity Hardware) is pretty good and on Navy Blvd., Mike Henderson is good too. They don't board pets, though.