The Perdido Bay center is about 4 miles west of National Museum of Naval Aviation and 4 miles west of Fort Barrancas.
Below are reviews of the city of Perdido Bay, FL from an actual visitor's perspective.
I love that the beach area is not very commercialized, but stores are easily and quickly accessible.