Never ever ask a librarian for a good book.....
You didn't say what you liked about the King book but it seems you and I fell off the King bandwagon around the same time. Here are some folks I used to fill the gap -
Chuck Palahniuk - maybe because of his unpronounceable last name this guy is truly messed in the head. I think his best book is Rant (about a "patient zero" that transmits a human form of the rabies virus. the story is told thru bits and pieces of "interviews" - it is a great, if sick, book with a real twist at the end) but his latest book, Snuff, was good too. He wrote Fight Club and Choke, both of which have been made into movies (and are also good reads).
Carl Hiaasen - a great combo of comedy, action and environmentalism. I know that sounds a bit weird so you will just have to trust me on this one. I really enjoyed Skinny Dip - a young woman pushed off a cruise boat by her lover boy washes up on a ex-private detectives island and revenge ensues. He has quite a few books and can keep you busy for awhile.
Joe Lansdale - some of his books I love, some - not so much. I loved Freezer Burn which took place around a carnival midway - I love books involving "freaks", carnivals, circuses, etc. and this one fit the bill. He is also a bit off his rocker but I like that in a writer.
I know you said you don't really want non-fiction but as a beekeeper I have to assume you are into nature a bit. The Orchid Thief by Susan Orleans was a great read and not all bogged down in dates and facts like a lot of nonfic can be. It reads very much like a novel.
I def have to recommend all of Mary Roach's books (even though they are all non fic) - she wrote Stiff (about what happens to us when we die), Spook (about the science of trying to determine an afterlife) and Bonk (about....sex). Roach is considered a science writer but trust me when I say you never had this much fun in science class (or learned so much). She is a wonderful writer about unusual topics and keeps you laughing about things you really shouldn't be laughing at.
I hope at least one of these will end up being a winner?!