Wish You Were Here by Rita Mae Brown

Mrs. Murphy mystery series

Rita Mae Brown is helped with the writing of the Mrs Murphy series by her cat Sneaky Pie. The expertise of her literary cat comes through in the cat character of Mrs. Murphy, who narrates the mystery stories. Mrs. Murphy (and her dog friend Tucker) come up with clues, but have to go to great lengths to communicate their finds to their owner and main human character Mary (Harry) Haristeen, the Post Mistress. The mystery begins in the PO and grows to include many of the towns people and Harry's friends.

This is a cute little mystery and I'm sure I'll read more from this series.