Back gate: you can get on base quick. There's a Walmart. End of attractions.
Near the airport: centrally located, shopping in the vicinity, reasonable drive to NASP, kind of a hike to Whiting. Would be my second choice.
Near I-10 / Governer's Gate: There are nice places up there (the Gate is one of them, or was), but I never saw the point to live that far away from NASP.
East Hill area (south of Cervantes, east of Alcaniz) is spotty but there are some pretty nice houses in there. Friendly neighborhood but the closest grocery store is up by the mall. That's where I lived; would do it again. Stumbling distance from Seville, though that does get old in a hurry.
I don't know much about Perdido Key, but if you live far enough away from your next duty station, and I believe Corry Station was far enough for Whiting, you can get a government move.