When we lived there we lived out in Perdido Keys.... very nice and away from the more busier places, and RIGHT on the beautiful beach. Its not very far from the back gate of NAS Pcola, and Semi close enough to Whiting.
Good luck.
Oh yeah... places to stay away from... definately ANYTHING near the front gate to NAS Pcola