We shop Dolphin Market, as sail2wind mentioned, in Cruz Bay up the hill past the Lumberyard from the NPS dinghy dock. Starfish Market is a bit of a walk, but they have some more fancy bits.

In Coral Bay there is another Dolphin Market on the west side of the harbor. No dinghy dock, but there is a dinghy line. You can walk about a half mile from the Skinny Legs dinghy dock to the market.

Cheers, RickG