I have been diving the outbanks for 10 years now and the best time to go is mid June thru the end of November, however there is still some descent diving in the winter when the seas are typically calm and water temps offshore are still in the low 60 range which is not bad. You just need to find an operation that is operating during those months.