While any restaurant can serve seafood, specific cities across the country serve some of the best marine cuisine in the world.