About Baptist Medical Park - Navarre. 8888 Navarre Parkway - Navarre, FL 32566 - 850.939.4888. Andrea H., R.N., Gulf Breeze Hospital - Legend of Baptist Health Care. Baptist Medical Park - Navarre offers convenient access to primary care and specialty physicians, as well as a variety of top-quality medical services..