Fernandina Beach Mystery Books in Order

The Fernandina Beach Mystery series follows Rex and Gayle Langley, a married couple who planned for an easy retirement in coastal Florida. They’ve earned the right to relax. Unfortunately, their new town keeps handing them situations that don’t feel like somebody else’s problem.

Retirement was supposed to be relaxing.

Rex is the kind of guy who can’t help fixing things, and that practical mindset shapes how the mysteries unfold. When a strange death, a missing person, or a suspicious accident lands near their orbit, Rex and Gayle start with what they know: talk to the neighbors, look for what doesn’t add up, and pay attention to who’s suddenly nervous. The early books, Maintenance Required and High Maintenance, set the tone, everyday life interrupted by a case that refuses to stay polite.

The series lives on small-town texture. Fernandina Beach feels like a place where people wave from porches, gossip travels faster than cars, and a friendly smile can hide a long memory. Rex and Gayle aren’t official investigators, so their progress depends on relationships, the things people say in passing, and the things they don’t say at all. Local law enforcement is part of the world too, sometimes helpful, sometimes irritated that the Langleys keep showing up with inconvenient questions.

As the books go on, the stakes rise without losing the approachable tone. Titles like Serial Maintenance, Family Maintenance, and Constant Maintenance keep the focus on how one couple’s attempt at a quiet life becomes a pattern of getting pulled into trouble. The ongoing arc isn’t a single villain or conspiracy, it’s the slow way Rex and Gayle become known as the people who notice too much.

These mysteries are a good fit if you like a coastal setting, a steady central couple, and cases that feel close to home. The books can be read one at a time, but reading in order lets you watch the Langleys settle in, build their circle, and get better at asking the kind of questions that make a killer nervous.