When I was in Gloucester, Virginia visiting my Grandma, I was told I must make a visit to the Short Lane Ice Cream shop.
Right before I boarded the greyhound back to New York, i treated my grandma and myself to some good ice cream.
I forgot what kind my grandma got but I got a flavor called Tortoni and it was really good.
If you are ever in Gloucester, i encourage you to check them out at Rt. 17 and Short Lane!