The best time to visit the Outer Banks is between March and May or September and November, when lodging rates drop and crowds dissipate. Most mainland North Carolina residents and out-of-towners arrive during the summer months, when humidity is high and average temperatures consistently hit the upper 80s.