Boye folding knife is the best for a sailor. It's made of a cobalt alloy with a cast blade. It's light, cuts forever and comes recommended by sailors. It was designed for wet work. It doesn't come in green though, but is about $170.
....Probably the best knife that's readily available that meets your criteria would be the Benchmade H2O Folding Dive Knife. The stock scales have awesome gimping that really lock a wet handle into your hand and the Axis Lock is hard to beat for simply joy of use. Problem is this knife only comes in neon yellow or black handles and I'm fairly certain you won't find aftermarket scales readily available. You'd have to work with someone and probably not have the scales ready for your May deadline......
Just a word of warning, don't send it with her when she goes. Wait till she comes home on leave after graduation.
Otherwise you'll be giving a very nice knife to a Recruit Division Commander petty officer, who is probably a decent sort, but will not take kindly to your employee having a knife at basic training.