The "Hide in the Sea" Type I working uniform was mercifully retired a few years ago. They were never authorized to be worn underway anyways due to their lack of fire retardation. (However, when the Navy partners with Hollywood to make a movie or TV show, working uniforms are required to be worn by cast members).
Underway, sailors typically wear a pair of dark blue coveralls or a flight deck uniform consisting of a pair of cargo pants and a specifically colored turtleneck jersey. Pilots, of course, wear the same type of flight suit they've worn since Vietnam and the special warfare guys have their own camo gear.
I spent ten years on sea duty; one CVN, two CG’s and a DDG.