Seafood lovers will be able to enjoy the fruits of the sea from dozens of retailers in a state-of-the-art facility that cost more than $836 million.