Capt. Andy's also known as The Pier House Restaurant, was surprisingly good. We had 2 seafood meals there, with a total of 4 entrees and everything was fresh, good and attractively presented. I especially liked the flounder sandwich - a huge fillet on a fresh bun with condiments on the side and crispy fries for ten bucks. The waitresses were friendly and there was live music in the evenings.
The Pier House sits on the Nags Head Fishing Pier. Parking is often difficult to find, especially when the fish are biting. There is, however, a small lot adjacent to the pier fishing lot where you can sometimes find parking. A resident, seeing our handicap license, came down and told us to park in front of his garage door, he wasn't going anywhere that night. You enter the same as if you came to fish, through racks of rods and gear and turn in at the door on the right where you will be seated either inside or out on the deck overlooking the waves. If it's not too hot, the deck is a great place to enjoy a drink and watch the seabirds and the waves in the evening.
Walking out on the pier costs two bucks if you aren't fishing and just want to sight see, but is free if you eat in the restaurant. Kids especially like to walk out on the pier over the ocean. If you do, watch for fishermen/women casting--you don't want to walk behind just as they cast and get hooked!
If you fish, and catch something edible, you can have it cooked to your order right there in the restaurant. For ten bucks they will cook your fish and serve it with two sides and a drink-but you have to clean and fillet it yourself. All in all, a nice place to sit and have a meal right on the water. Sandwiches start at about 9 dollars. Full meals are about 12 - 20 dollars with a bucket of seafood for two priced at 36 dollars. Not bad.