McElroy’s Seafood used to be called McElroy’s Harbor House, but that was back when the restaurant was in Biloxi, right by the Small Craft Harbor on the mainland across from Deer Island.…