My sister and I discovered the Cape Hatteras Motel several years ago while planning our yearly sister trip. We have returned many, many times. Never to be disappointed. Great off season rates.
Buxton is a great place to stay on the Outer Banks if you are the kind of beach person who does not want to stay in a overgrown beach with too many hotels, chain restaurants, cars, traffic jams.
I do recommend that you get a room on the ocean side and unless you really can't climb stairs stay on the 2nd or 3rd floors so you can see the ocean (first floor, while convenient and no stairs, has only a view of the dunes.)
The wonderful building long porches overlooking the ocean are lined with rocking chairs and are perfect for enjoying a morning cup of coffee or an evening glass of wine.
The office even has several shelves of paperback books for folks to borrow while they are staying.