Patient Portal; Home/ Locations/ Our Locations/ North Okaloosa Physician Group - Gateway Medical Clinic - Primary Care Crestview ... A Department of North Okaloosa Medical Center 127 E. Redstone Ave. | Suite C Crestview, FL 32539 Phone: (850) 423-0061 Directions. Hours:.