A.W. Shucks Seafood Shack, a fast-casual seafood restaurant, is now open on lower King Street.