Autumn sees high average temperatures descend from the 80s to the upper 60s by November, and it's truly a lovely time to stroll the Historic District, stopping in at the various properties that strike your fancy. Plus, the Atlantic waters at Wrightsville Beach are typically warm enough to swim in through October.