My 1st vote would go to a nice swordfish steak.  Then anything except scallops & squid.  Their the only seafood that I would substitute with road-kill Opossum