Halyburton Park has some decent walking trails that have a few things that go off into the woods/sand.
Nothing like what is out west but it is quiet and generally a pleasant place to relax on a weekend afternoon.
Carolina Beach State Park has some trails as well - though I doubt anything in Southeastern NC could be classified as "hiking" trails.