I have gone to, & fished, Kitty Hawk many times. Look for the first deep hole in the surf (many times mere FEET off the beach). Reading surf is tricky & I don't know enough to tell you how, but a simple hint is to look for breaks in current pattern & "dirty" spots where waves break.
While he is an inshore guide, Rick Caton http://www.customsoundcharters.com/ is a good friend & honest as the day is long. Call him & if he can't directly help, I would trust his recommendation for a guide. Tell him "Crispy" Flanagan from Ohio sent ya!
Mike