The first half picks up an old plot strand about Kif and Amy becoming a couple (season one, "A Flight To Remember") and sees them going on a half-double-date with Zapp and Leela. I'll always welcome Zapp to any episode and he's at his best here, giving Kif his chat up lines and singing a hilarious parody of The Kinks' Lola about Leela. It's probably the single greatest moment - comedy-wise - of any episode and his song is enough to empty the restaurant. It's done in spoken-word form to further highlight his similarity to Captain Kirk, or in this case the guy who played him.
After this the episode declines into sexist jokes about the differences between men and women and sees Zapp, Fry and Kif sentenced to death by "Snu-Snu". Understandably, they're all both pleased and horrified, but their punishment (especially for Kif, it seems) is essentially rape and I was shocked to see my favourite show go into that territory. There's a line when it comes to sex jokes and this crosses it.
In conclusion, the episode is good for finally making Kif and Amy a couple but otherwise to be avoided due to the subject matter.
Also we have a B-Story about Zoidberg showing Hermes the new shells he might get and eventually settling on the one he just molted out of, for no particular reason.