Paradise Crime Cozy Mystery Books in Order

The Paradise Crime Cozy Mystery books take Toby Neal's Hawaii crime world and turn the lights warmer without removing the danger completely. These stories center on Kat Smith, a former Secret Service agent who lands in the tiny Maui town of Ohia as a reluctant postmaster and quickly discovers that small-town paradise comes with gossip, grudges, oddball neighbors, and a suspicious number of bodies.

Kat is a great cozy lead because she is both competent and out of place. She has serious government experience, but being dropped into postal work, village politics, and island rumor networks leaves her off balance in a way that is genuinely funny. She is observant, dryly self-aware, and a little beleaguered, which makes her a good guide to the town.

Then there is Tiki.

The cat is not decoration. Tiki is part menace, part sidekick, and part chaos engine, and the series knows how much fun that can be. Around Kat you also get Aunties, Red Hat ladies, a hot pilot called Mr. K, shop owners, local helpers, and occasional familiar faces from Neal's darker Paradise books. That shared universe is one of the pleasures here. The cozies feel lighter, but they are not floating in isolation.

The cases fit the tone. A missing ornament, a developer threatening the town, a suspicious death tied to a village gift, stolen artifacts, holiday trouble, these mysteries are rooted in community life. The stakes are often about belonging, trust, land, and local memory as much as simple whodunits. Because the town is small, every secret has social fallout.

Humor is a major part of the package, but Neal does not flatten Hawaii into a joke. She still pays attention to land, family networks, Hawaiian history, and the way island communities remember old conflicts. That gives the books a bit more depth than a purely frothy cozy. You can breeze through them, but there is substance underneath the banter.

If the Lei books are for readers who want emotional police procedurals, and the Sophie books are for readers who want high-speed thrillers, the Kat books are for the days when you want a mystery that can make you smile. Expect a strong voice, a lovable mess of a town, a cat with terrible timing, and crimes that feel small enough to solve but big enough to matter.