Oak Island is great for year-round travel, but for the best weather, go in early or late summer.