 Local discounts available at booking. Make your Outer Banks stay legendary in Corolla. Head up Highway 12 and you'll find breathtaking natural beauty abounds in over 20 miles of unspoiled remote beaches away. Discover our living legends, the Corolla Wild Horses, descendants of colonial Spanish Mustangs brought by explorers nearly 500 years ago. Visit storied sites like Whale Head, Outer Banks Center for Wildlife Education.