Enjoy sea based cuisine with regional influences at City Dock Restaurant at Sheraton Norfolk Waterside Hotel. Savor a delicious meal at the only downtown waterfront Norfolk restaurant specializing in seafood and regional favorites in an informal, relaxed setting. City Dock Restaurant welcomes you with bright, open airy décor, a vibrant bar area and patio, terrific views of the harbor, and a flexible and fun menu.