I will be going to Gulf Shores in early June and have a 4 and 6 year old for about three days. Is it worth the trip over to Pensacola to go to the naval air museum or save that until the kids are older and we are down there longer?
Definitely worth it.
Cupic Point was the base. Subic Bay I believe was the location.
At any rate I mentioned this museum in the Gulf Shores thread. It is the best aviation museum I have ever been to and I have been to a lot of them in several different countries. And the fact that it is as nice as it is and admission is free is mind blowing.
I suggest going on a clear day actually and watch a Blues practice. The museum is great and not a long drive at all from GS.
http://www.blueangels.navy.mil/media/show/2014PracticeSchedule.pdf