I was very impressed with the staff - everyone was really nice. We were just in and out for a fishing trip and the hotel is a short drive from Oregon Inlet (important when you have to leave at 4:30am). The front desk person made sure we had coffee and a pastry for our early departure and the rooms were comfortable and very clean.
I am a picky hotel guest and I would highly recommend Nags Head Inn. The price is good and the location is great. And they have yummy sweet potato biscuits!