Here's the URL I promised Shanghaiceltic. I got it from another site. (I am an Old Boy of the Royal Hospital School, Holbrook, which has strong links to the RN).
http://www.corpun.com/kiss1.htm

I rather suspect that the expression actually was "Kissing the gunner's daughter" and that folk memory transformed it into the phrase, which is the title of this thread.