Most people visiting the Outer Banks stay in vacation rental houses (here are 11 of our favorites), which can range from 1920s cedar-shake cottages to palatial homes that sleep up to 20 people.