Not Navy/CG but I’ve been stationed in a lot of humid places. Generally in an air conditioned environment, salt should be just fine. For cooking, sea salt/kosher salt are larger grained and never clump up for me. Table salt does clump, and rice in the salt shakers works well. You could also send him one of those salt grinders with sea salt in it — those don’t clump.