Plan on renting a cottage or condo for more space without being too far from the beach. For lots of sand to stretch out on and build sandcastles, visit Nags Head's wide shores and sand dunes.