While there are certain characteristics that show seafood is past its prime, there's one indicator a restaurant's seafood is top-notch.