Woof by Spencer Quinn

When a prize marlin is stolen from the store of Birdy's Granny, Birdie and her dog Bowser find themselves entangled in a mystery that includes a legendary treasure map, an old family rivalry, hungry gators, and a crime that was committed generations ago.

The book is told from Bowser's point of view and you'll laugh at his perspective on the world. He thinks of himself as a very tough hero, charged with protecting Birdie, but as a dog, he's often befuddled by the ways of humans. Why do people think that dogs should sit before they eat? And why do we say "eats like a bird" to mean someone eats very little? Bowser has seen a bird eat and he knows better.

Woof is a great mystery and a fun romp through the Louisiana swamps with a couple of great new characters.