Cold temperatures on Monday morning brought something unexpected to the Outer Banks: ice!