After touring the North Carolina History Center or Tryon Palace visit one of New Bern's most visited seafood restaurants, Stingray Cafe. This restaurant features seafood that is locally caught in Eastern North Carolina. With quick service and delicious hush puppies, you'll feel at home and be coming back before you know it.