Murder at Sea
The premise sounds very good! A cast of characters at sea with love, revenge, and mystery is the perfect distraction from the mundane. The main character clearly has a motive for murder and must race to find the true killer before it is too late!