I would go with Witches Rock Surf Tours, the owner is from the Outer Banks of NC and is an awesome guy. Should be on the street just off main street towards Shlomy's. Good Luck!