We were staying in a LARGE beach front house in Nags Head for the week and the rental company gave us a $50 card for Surfin' Spoon. We tried to head over on Sunday but they were closed, FYI.
We returned Friday before heading out of town on Saturday and wish we'd gone earlier in the week. It's a self serve soft serve ice cream/sorbet shop with abundant toppings. They also list dietary and allergy info at each flavor.
The ice cream and toppings were good but what blows this place out of the water is the service and decor. As soon as you walk in there is someone offering you a sample of what ever flavor you want to try. As many samples as you want while you wait in line. They're super friendly and handled our party of 9 well. They also have very unique decor and tips in the ceiling they give to charity. The place was so clean which was great since the line was growing to lap around inside the shop as we were there! Could have been a sticky mess if they weren't so on top of it.
I'd highly recommend you check this place out - at least once!