When were at Keesler? My Mama lives about 14 miles east of Biloxi in Gautier. Since you've been there, and could recognize some of the places, you need to read the book "Mississippi Mud" by Edward Humes. It is a true story about the murders of a sitting judge and his mayoral-candidate wife in the mid 80s. It really lays bare the sleaziness of the political scene from the early 70s to the late 80s.
Early '95 - only from January to April. I actually didn't see much of the local area since I was an Airman Basic and they didn't allow us off base much. I did go to the mall there pretty often - other people complained about how small it was, but for me, it seemed HUGE!