Hmmm.....Perdido Key comes to mind. I would steer clear of the area around the base. You'll see what I mean when you get there. Maybe Pensacola Beach? To be honest, you're probably not going to even need househunting. You should have a bit of free time on your hands when you get there.