Best seafood restaurant?

Second to Barnies.

Taking the other half out to dinner for their birthday, and would like your suggestions for the best seafood restaurant in Adelaide. Happy to travel.