I'm just west of Raleigh and I'm jealous of you. Terrific city.
Been there a few times. Like Hieronymus Seafood Restaurant, on Market St., among others.
I live in Easten NC too. Rural area. Folks around here are all about seafood. Hopefully, RL will probably will never put an Eastern NC fish stew with eggs, or fried hickory shad on there menu. Some things are best left to experts.