I was driving down the beach road last week and wondering why I stop to check some shops but drive right by others. I think that if you don't have any local knowledge, the shops logo speaks volumes about how dialed in a shop might be.
My favorites are OBBC in Nags Head and Hatteras Island Boardsports in Avon. Both use the Hatteras lighthouse in their logo, one is more abstract than the other, and both owners are pretty dialed in.
Favorite brand logo is Christenson with the skull logo.