Each place we travel, we look for a fun ice cream shop for the end of the day. The first ice cream place we tried was just very average (see other review). Then we found Scammell's! What a gem!
First, they have a large variety of great flavors (probably close to 50). The ice cream was Hershey's brand. Having never had Hershey's ice cream, I was pleasantly surprised at how good it was. I don't remember the names (as many had fun name like chocolate chaos), but every one we had, we liked.
More importantly, the service was one of a kind. The servers sang every few minutes. This isn't the goofy birthday song that many restaurants sing (off key and with rolled eyes :) ) These guys have been in a quartet for years and sang fun songs and sang very well. They truly enjoyed their job and made for an enjoyable experience for us. We returned 4 nights total and if we return to nags head, we will certainly return to the Scammell's.
They also have a surf shop attached with new and rental surf/boogie board, skim board, etc equipment (We didn't use any of it, but good to know for future.)