Murder on the Atlantic — Steve Allen

That witty amateur detective Steve Allen is back in another wickedly entertaining mystery as he and his vivacious wife Jayne Meadows take to the high seas on a luxury cruise that leads--where else?--to murder.
A reclusive billionaire has invited Steve and Jayne to join the star-studded party aboard this Atlantic, his new luxury liner making its maiden voyage from New York to South Hampton. They have barely passed the Statue of Liberty when their ship cruises into stormy waters: a dead body turns up in a lifeboat. That's only the beginning. As more corpses show up in the most inappropriate places, Steve and Jayne get ready to solve the most baffling mystery of their careers...hundreds of kilometers out to sea without a life preserver.