The Outer Banks is where I grew up, although now I live close to Myrtle Beach. I love the OBX of NC!! Yes, the key is getting out early in the am. I still get back up there as often as I can, and never have trouble getting in some good rides. Just go early. If you are further south, say towards Cape Hatteras and beyond, then there are some very long flat open roads that will make some great out and back rides..along the coast. You will not have as much problems with traffic and can most likely ride any time of day.