Oh you are going to love it there. I am not sure about the areas that are dog friendly. But here is a site that can gives you some places. There is also two great dog places one in duck and the other I think it is kitty kawk for some nice treats.
DogFriendly.com's City Guide: Outer Banks, North Carolina