Yes, it may help to tell us what you have already done and what you both like as well.

Are you specifically looking for public humiliation ideas (as public collar wearing would be) or stuff to do in private?