The Outer Banks of NC are really great. If you go be sure to take the ferry over to Ocracoke Island. We spent a lot of time there when I was growing up. You should research that area.
Posts on this thread, including this one