I did TDY on the James Monroe... the very first SSBN to dock in Kings Bay. We deployed from Rota and ended the patrol at King's Bay. If I remember right, this was 1981.
The East River channel had only recently been dredged, the Navigator was detached after the patrol and flown to Kings Bay. He took a tug ride along the East River and the tug ran aground three times. The chart soundings were highly inaccurate. He rejoined the boat with a handful of charts and the most terrified look I've ever seen on a man.
When we transited into Kings Bay, both the NAV and the CO were having kittens. I have never seen Naval Officers sweat through a shirt like that.
As soon as we tied up, I couldn't wait to get back to New London and took the first shuttle bus to NAS Jax to get back home. There were literally no facilities to speak of an King's Bay. Just a big, ugly concrete pier.
I have to believe it's been built up a bit since then.