King's Tavern is located in a supposedly extremely haunted building, which is also considered to be the oldest house in Natchez. More details on the ghosts in it can be found here http://www.ghostinmysuitcase.com/places/kings/index.htm
They mainly serve steak and prime rib, but they also have several seafood offerings. The food is plentiful and the prices reasonable, but we found the preparation quite random. The seafood was overcooked, the specials not available and the iced tea extremely weak. On the other hand we were highly impressed by the salads and the prime rib.
The service was barely civil and very impersonal. We felt like they were quite impatient and could hardly wait for us to leave. We might give them another try... and then, maybe not.