R. E. Mayo Seafood is now prepared to ship the freshest and best seafood in Eastern North Carolina to your door steps. We offer a wide variety of the freshest, wild caught seafood as well as clothing and marine supplies.