Well now you're hitting very close to home...
I'm a fan of Joe's BBQ.
Also Dale's Seafood.
Oh yeah, if you can get there at lunch, I love a Ward's Grill burger.
I just googled "Whiteville NC restaurants" out of curiosity to see what returned. McDonald's, Pizza Hut, Hardees, Bojangles were 4 of the top 6 to return. So... yeah.
Just to clarify, I'm not claiming any of the above to be hidden gems. I'm just saying it's the best of Whiteville. To be fair, there may be some that have opened in the last 15-20 years I'm not aware of. When I get down there, my parents always tended to want to just go to their traditional favorites.