Gym Manager was an African-American man in charge of the Little Creek Naval Base gym who helped NCIS Special Agent Anthony DiNozzo identify a mysterious woman who had been seen sunbathing in the same area where Lieutenant Thomas Egan had been murdered.