I probably would have stopped, as he did "ask" nicely and my wife was a few lounge chairs away and I wouldn't have wanted to create a scene.
As far as her (or him) being a public figure, that crossed my mind also because of the way he "stopped" me. I don't have celebrity recognition, though, so I wouldn't know.
As to it being a "really wierd moment," it's one of three that I got and the only one that shows at least her profile. I'll try to post the other two, but my photo sharing site has been givng me trouble.
mark
IMG NOTICE: [NOT AN IMAGE URL, NOT RENDERED INLINE]