Seafood Market offers a colorful, nautical-themed experience with both sit-down seafood meals and a retail counter for fresh fish to go.