After sailing too and from the sea market and realizing that you have to do this every time you want to buy something there or get a quest there I came to the conclusion that I am not interested.
A lot of people park a ship outside the buoy line with their non-fisher, then recall to it (and refresh it) whenever they need to go there for supplies. As for the fishing quests, there's a U-shaped route you can travel and hit all the spots, as you only have to be on the correct subserver to deliver.
If you treat Britain or the sea market/floating emporium as the end points..... (starting from Britain)...
1. Britain: On its own subserver. But you only have to be at the north end of Buc's Den west of the island above the server line to recall to Britain to deliver and pick up a new quest.
2. Skara, Trinsic and Jhelom are all on one subserver. Sail south from Britain off Trinsic, and recall to the 3 cities in whichever order is most convenient to pick up and deliver.
3. Papua is its own subserver, but the surface-side subserver where the Pillar east of Trinsic is located is the same subserver as Vesper. You can sail to the pillar from Trinsic, recall to deliver to Vesper, then recall back to the ship to use the pillar to get to Papua, then return to the LL-side pillar to go back to the seas between Trinsic, Buc's and Verity/Haven.
4. From there, sail to the Sea Market/FE, deliver there, recall to Moonglow and deliver there, get new quests.
5. From there, it's just a matter of filling your new quests, and going back through steps 4, 3, 2, 1 in that order, to deliver. Then, start back at 1. Repeat as necessary as long as you have fish stockpiled.
It makes fishing quests INSANELY EASY as long as you have the fish available (such as stored at home)I've done 20-30 6-part quests in 3 hours, before running out of the rarer crabs/lobsters.