I am a Navy student down in pcola now, so I spend most of my time in NAS Pensacola. I have seveal Whiting guys that live in my Apt complex, ( NE Pcola) but most of the are single, although we do have a few married folks. We also have a good bit of other service folks that live here. Its nice to live in NE Pcola, we have a lot of stuff to do, and all stores, resturaunts, ect are real close. The drive to NASP is about 30 min, to Whiting its about 35, so its right in the middle.
As for moving somewhere close in Pcola, and then moving to Milton, dont do it, API is 6 weeks, plus 2-3 inprocessing. Its not worth moving twice and some places wont give you your deposit back, military clause or not, since you didnt stay over 6 months.
If you have any questions hit me up!