The drive from Kitty Hawk to Hatteras is about an hour and half. There you can catch a ferry to Ocracoke, which takes an hour. There is a ferry from Ocracoke to the mainland (Cedar Island) that takes 2 hours and 15 minutes, with 5 departures per day:
https://www.ncdot.gov/travel-maps/fe...px?from=9&to=0
Beaufort (NC) is a charming fun town to visit, if you have time.
Lots of places to stay in Wilmington, best bet is probably downtown, its very walkable and has lots of nice stores, restaurants, a short Riverwalk (boardwalk). Or maybe stay in Southport, another small, charming coastal town.
So many great restaurants in Charleston, depends on what type of food, budget, etc. Charleston Grill is great, very pricey, reservations a must. Same for FIG. Hominy Grill is more casual. Cru Cafe is great. Check tripadvisor for more info.