Fish should smell like the ocean. You shouldn't smell a strong 'fishy' smell. Most grocery store seafood has been previously frozen and then thawed for display. You can ask the meat counter specialist if they have any frozen potions in the back. I do this all the time with shrimp. Check out this resource on buying sustainable seafood.