7. 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: 843-712-2939 Address: 700 Water Avenue, Myrtle Beach, SC 29575 Website: http://www.seafoodhouse.us/http://www.seafoodhouse.us/