Home>Choose State>Cities in Florida>Institutions in Fort Walton Beach>Midsouth Bank Locations in Fort Walton Beach Midsouth Bank Branch Locations in Fort Walton Beach, FL 1. Midsouth Bank - Fort Walton Beach Branch 768 N. Beal Pkwy, Fort Walton Beach, FL 32547 View Branch