We like John's Drive-In on Beach Road...
We discovered Kill Devil's this year on the by-pass in KDH. They have the best custard I have ever had in my life!! Their coconut flavor is to die for! The mango isn't to bad either...