You need to book soon, maybe yesterday. This is a popular place! Do not be daunted by the MANY rentals sleeping 10, 12, 18 people...You may have to hunt to find a smaller place, or go with a condo. Look online today.
Be sure to spend a day off the beach by going to the town of Manteo if you have any interest at all in the Banks' fascinating history. (Manteo is slighly inland from the beaches, on an island between the Banks and the They might love this: There is a very interesting historic park there with a replica of the ship used to sail to the OBX by the FIRST English settlers to the New World - forget the Pilgrims or Jamestown; the "Lost Colony" was first, though it vanished mysteriously. Go online to the Manteo town web site and find tourist info. Manteo also boasts the outdoor drama "The Lost Colony" all summer long in the evenings -- the country's first outdoor historical drama. Bring the bug spray to the waterside theatre.
Also spend a day at the state park beach that is just south of Nags Head. Look on a map and you can't miss it. It's fantastic because it has a large complex with bathrooms, showers and dressing rooms but is not anywhere near any houses etc. so you feel much more isolated from all the buildings.
Another must is the lighthouses! OBX has very tall and exceptionally beautiful ones. Currituck lighthouse (farthest north) is lovely and there was supposed to be a new nature center built nearby-- not sure what the status of that is. The mighty, massive Cape Hatteras light is a bit of a drive but worth it to get to the top and see the awesome view (however, this climb is not for small kids or those in poor health-- it is seriously high). Bodie Island light (pronounced "Body") is lovely but not open for climbing, though you can go visit it. Yes, we love lighthouses.....