From many years covering storms in the Carolina's.
Charleston, SC: Battery Park/ pre-storm: beautiful shot of Charleston Harbor, and old houses along the levee.
Foley Beach/ This is a beach area on the south side of the Charleston area. Good surf shots. Some people will ride out the storm in their houses.
Myrtle Beach, SC: The pavilion is a good area, but will have a lot of media there. We ususally went to North Myrtle Beach where there are still plenty of people, but less media.
Wilmington, NC: Carolina Beach is the better place. Be careful not to venture out of the city limits to the south. Kure Beach police don't like you roaming around during the storm, and will arrest you, but the Carolina Beach cops are cool. Wrightsville Beach will kick you out when the storm is approaching, and everyone will gather at the bridge to the island. It's a pain.
Atlantic Beach, NC: This is near Morehead City, and is a pretty good area for storm coverage. It is a barier island, and they will close the bridges when the winds get too strong, but the cops won't make you leave. Some hotels will stay open. Good protection for trucks.
Outer Banks, NC: The temptation is to go all the way down to Hattaras, but if the storm is strong enough, you won't get out. The water surge will wash out the only road in and out. Stay up closer to Nags Head. Lots of larger hotels to protect the trucks and crews.
Good luck.