A Restless Truth by Freya Marske

Maud Blyth has always longed for adventure. She’d hoped for plenty of it when she agreed to help her beloved older brother unravel a magical conspiracy. She even volunteered to serve as an old lady’s companion on an ocean liner. But Maud didn’t expect the old lady to turn up dead on the very first day of the voyage.

Now she has to deal with a dead body, a disrespectful parrot, and the lovely, dangerously outrageous Violet Debenham. Violet is everything Maud has been trained to distrust, yet can’t help but desire: a magician, an actress and a magnet for scandal.
Surrounded by open sea and a ship full of suspects, Maud and Violet must learn to drop the masks they’ve learned to wear. Only then might they work together to locate a magical object worth killing for – and unmask a murderer. All without becoming dead in the water themselves.