One store that I fell in love with was Roots, located right in the heart of Commercial St. This little shop had the most amazing decor and, given the money, I would have scooped up everything.
The style is a sophisticated seaside version of the traditional Cape Cod approach.
If you find yourself in the Provincetown area, please check this place out. It's well worth the trip!
All photos, credit: Roots