The weather on the Outer Banks in October is ideal: mild during the day, with cool, comfortable nights. The average high temperature in October is 72°, and the average low is 58°. The ocean temperature is 70° on average, which is still warm enough for swimming or surfing.