More variants:

The captain had a talk with a lady like a hawk...

The captain got a smidgen of a lady like a pigeon...

The captain went a-bobbin' with a lady like a robin...

The captain got a pinch from a lady like a finch...


Any others?

--- Steve