I read this story maybe a few months ago, on deviantart, so, sorry if this is not the right place to ask, but hoping some of you might know it..
The story actually has two parts, but I only read the second... It was about sailors and it was f/m. Seems like the female sailor already encountered...