I like the Columbo episode with Robert Vaughn where they’re on a cruise ship. The Love Boat it wasn’t.
I vaguely remember that episode.
All of the series on DVD are on the shelf here.
I recently got a “Quinn Martin Overload” for my birthday. The boxed sets of Cannon, Barnaby Jones, and The Fugitive showed up.
There was another episode where Vaughn took out a guy in a marina that was pretty good too.
One of my favorite parodies of Columbo (among others) are in this gem.
https://www.youtube.com/watch?v=wBnGY-Q9Tfo