"Black Shoe" is navy slang for sailors [enlisted, chiefs and officers] who sail, maintain and fight surface vessels. [what submariners call 'Target sailors' ;-) ]
Brown Shoe sailors are aviators.
Marines provide 'adult supervision' on carriers and are the primary weapon carried by 'gator freighters'.