With our new patient portal, ... HCA North Florida. 101 N Monroe St., Suite 801 Tallahassee, FL 32301. Contact Us. HCA North Florida Hospitals. Capital Regional Medical Center Central Florida Regional Hospital Fort Walton Beach Medical Center Gulf Coast Regional Medical Center ....