It was in South Nags Head, milepost 17.5. I'm not sure if it survived Isabel.
If you are interested, here is the info, copied from the Outer Banks Chamber of Commerce site:
High Tide Cottages
Jennie & J.D. Peele
8228 Old Oregon Inlet Rd
Nags Head, NC 27959
Phone: (252) 441-3564 / (252) 221-4582
2, 2-bedroom ctgs. C/TV, microwave. Central heat/air. Open April-Nov
The rate we paid was for off-season. It was small, but clean. It was great for us!