Cabrillo is a popular natural landmark attracting more than 800k visitors annually. The park has already lost three workers due to recent federal staffing cuts.