I would think it COULD be done on a public beach, and probably is, sometimes, even by non tickle types. Most people would see it as harmless teasing and clean fun... which, after all, it is! Most people at a public beach would just smile at the sight, not freak out.