Magnolia Medical Clinic Fort Walton Portal. Health (5 days ago) Magnolia Medical Clinic Fort Walton Patient Portal.Health (3 days ago) Magnolia Medical Clinic Pa in Ft Walton Bch, FL 32548 - AL.com. (5 days ago) Magnolia Medical Clinic, P.a. was founded in 1995, and is located at 131 Magnolia Ave Se in Fort Walton Beach. It employs 30 employees and is generating approximately $2,300,000.00 in ….