I've looked at the Outer Banks as a travel destination several times and have always gotten the impression that cycling there--at least on the road--was a bit sketchy, at least during the height of the season. DH and I are not fans of riding on multi-use trails either, so it's never moved to the top of our must-see list.