Baptist Medical Park - Airport Map Location . Baptist Medical Park - Navarre Address: 8888 Navarre Parkway Navarre, FL Phone: 850.939.4888 / Fax: 850.939.4620 Hours: Monday - Friday 6 a.m. - 5 p.m. Baptist Medical Park - Navarre Location . Baptist Medical Park - Nine Mile Address: 9400 University Parkway, Pensacola, FL.