Access Patient Portal. Paper Copy of Medical Records: ... Gulf Coast Regional Medical Center 449 W 23rd St Panama City, FL 32405 Telephone: (850) 769-8341 Fax: (850) 747-3600 Patients & Visitors. Classes & Events Locations Pay Bill Online Pricing Information Registration Site Map ....