What was the pun in par'Mach?
Not necessarily a pun per se
, but still a joke title. Klingons wouldn't necessarily use the exact phrase "Looking for love in all the wrong places". It works for human viewers because we don't need a Kingon-English dictionary to guess that "par'Mach" is a Klingon equivalent for "love".