We would like to go around Labor Day, but are having a hard time trying to decide where to stay. We thought 1 night in the northern half and then 1 night in the southern half, but with the 3 nt min. with the holiday I don't think that will work. Any suggestions?

It may depend partly on what kind of place you want to stay at. I think that from Duck northward, rooms tend to be more at developments (houses, condos, or resorts), while south of there are a lot more hotel/motel properties.
Also the Kitty Hawk/Kill Devil Hills area is more developed, so if you are looking for more restaurants, bars, etc., that area is better than further north, although you can certainly find a range of restaurants most everywhere.
Duck to Kitty Hawk does not take too long to travel (say, if you wanted to see the dunes at Jockey Ridge), but if you stayed up at Corolla you would probably find you have everything you want close at hand and it would be a trek to go back to Kitty Hawk. Hope that helps some.

It depends what you're going for. If it's relaxation stay in the south. If it's for more action and people stay in the north. We went to Cape Hatteras a year ago and I miss it all the time!!! We stayed at the Lighthouse View. Very nice! If you decide on the Southern end and need more info I'll try to help. Good Luck!

We definitely need more info as to what you're looking for. But regardless, I would not recommend staying one night one place and another night somewhere else. Packing and moving each day does not sound like much of a vacation to me.

I agree with KathyK. The environs of the Outer Banks (Corrola vs Nags Head vs Avon) are not so different that it would be worth your while to relocate.

Labor Day is the last "high season" week so a short break in a rental property might be hard to come by. If your circumstances allow you to delay your trip by a week or 10 days you can probably get a partial week deal on a rental. Hotels will be more available after Labor as well.

We were originally looking at the First Colony Inn, but they have a 3 nt min. We are looking for a nice B&B, we were even considering the Sandlering (if I spelled that right). This will be our 1st visit and we hope to kayak, fly kites, see the sights (like the Wright museum) and just over all get a flavor of both the north and south. That's why we were thinking of staying either in the middle around Nags Head or 1-2 nights in the north and 1-2 night in the south. We have been on Foders/ Frommers/ Conde Nast/ Travel Channel and National Geographics websites, but we are just stumped as to where to stay.

obxgirl, I hear what you are saying and I do see a big difference in the rates, but unfortunately that is the only time we can get a couple days in a row off.