I've been here twice. It's one of only two places I've found that have good oysters. I love the ambiance here, the oysters are top notch (Texas, you need to visit here and learn what a freaking good oyster is), the fries are good, the warm bread is awesome.
They could use some better brews on tap -- good seafood calls for a good beer (e.g. pale ale).
The service was really good, fast, friendly (unlike Hertz).
My first visit, I also had the soft-shell crab. Being from the DC area, I get these whenever I can find them, and King's' was perfect.