Access Patient Portal. Paper Copy of Medical Records: ... Fort Walton Beach Medical Center 1000 Mar Walt Dr Ft Walton Beach, FL 32547 Telephone: (850) 862-1111. Patients & Visitors. Classes & Events Food and Nutrition Services Locations Pay Bill Online Pricing Information ....