How far east are you willing to go. I just returned from a week in the Outer Banks. The wind is unbelievable. We had a blast. There is easy access to the bay from a spot called Canadian Hole. It's 10 miles north of Frisco (pretty far down). Any local can point out the area once you get close.