I went to an S&M themed party once which was awesome. Some people took it literally to mean things starting with S and M (ie dressing up as sausage and mash) while others came in full on fetish gear which was quite a spectacle!