The best seafood restaurants have all of the above- mentioned qualities and that is why they have a very loyal clientele visiting them frequently. Visit Seafood House in Myrtle Beach, South Carolina. Contact: Phone: Address: 700 Water Avenue, Myrtle Beach, SC Website: