Bald Head Island is a 3.4 mile loop trail located near Southport, NC and is rated as moderate. The trail is primarily used for sea kayaking and is accessible year-round.
Bald Head Island is gorgeous. You have to take a ferry to get to this trail (it's pricey), but it's a good nature walk once you're there. You have to go during the day only, so start out early. Plenty of Carolina Wildlife, and bring some spending cash for this hike.