It could be you are seeing great black backed gulls which are notably larger than the typical herring gull. Black backed gulls are not as common and Myrtle Beach is near the southern end of their range. Do you notice if the gulls around you have a red spot on their beaks?