Hi Mandy,
When we were in Pensacola, we lived in the Ashley Club Apts off of Scenic Hwy. You would be about 20 minutes from base and 20 minutes from UWF. You'd be close to the mall and lots of restaurants. We had a one bedroom, which was about 720 square feet. The selling point for us was that you could have large pets and that we were able to get the preliminary paperwork done via fax. Our rent was $720/mo and that included all utilites except for electricity. Our electricity bill was about 100 dollars in the summer time. There are a couple of newer apartment buildings out the back gate of NAS P-cola. One is called Country Wood and it is off of N. Loop Rd. There is another apt. complex right across the street from them, but I am not sure of what their name is. My husband and I had friends that lived in both of those apartment complexes. If you live out the back gate, you'll be about 20 miles from UWF.
Something else to keep in mind: Is your husband a SNA for SNFO? If he's going to be a pilot, make sure he finds out where he is going for primary. If he goes to primary at Whiting Field (Milton, FL), the military will not pay to move you from Pensacola to Milton. If you live out the back gate, the drive from P-cola to Whiting is close to an hour. Governor's Gate is an apartment complex on the north end of town, which would keep you at an equal distance to both bases.
If you have any other questions, send me a PM and I would be happy to answer them.