For local folklore, head to Marché Forville, a couple of blocks back from the port. It is one of the most important markets in the region and the supplier of choice for restaurants (and for your picnic!).