Navarre Beach State Park was a Florida State Park, located on Santa Rosa Island between Eglin Air Force Base property and the community of Navarre Beach. The address is 8704 Gulf Boulevard, Navarre Beach, FL 32566.