Experience the romance and charm of old Nags Head at the historic First Colony Inn, Nags Head, NC. The First Colony Inn is the perfect place to stay while exploring the Outer Banks from Corolla to Ocracoke.