North Carolina's coast shines in spring (April and May) and fall (September and October), when the weather is most temperate and the water reasonably warm. Traveling during these times means you can avoid the long lines and higher prices associated with peak tourist season.