At the moment the fish market is on the main road into Gustavia near the ferry terminal; good to go from 6am-8am to get fish. Looks like sometime this season they will be moving it to the far side of the harbor to the newly renovated Rockefeller dock...