With our new patient portal, MyHealthONE ... Gulf Coast Regional Medical Center 449 W 23rd St Panama City, FL 32405 Telephone: (850) 769-8341 Fax: (850) 747-3600.