Patient Portal. Access your medical information on demand. Learn More; Online Pre-Registration. North Okaloosa Medical Center offers a secure way to pre-register for an upcoming hospital stay or procedure. Pre-Register Online. North Okaloosa Medical Center. 151 East Redstone Avenue;.