VPS is interesting. The civilian carriers share runways with Eglin AFB, and you have to taxi past the military flightline to take off/land. Lots of fighter jets and support planes, and if you pull into the (overly small) parking area at the right time, you can watch the fighter pilots going through low altitude manouvers.

Also, if you're ever in the Pensacola area, Big Lagoon State Park has good viewing for stuff coming into and out of Pensacola NAS.