You inform the freedmen that you want to sail for Wizard's Rock and that the Blue Wizard has appeared before you and said that you may stay there. They seem skeptical of this, but are willing to accept it, given that you were the one that freed them and slew the captain. Unfortunately, none of you know where Wizard's rock is. Or where you are, for that matter. You'll need to stop and ask for directions:
Tarsia is a highly religious kingdom on the north side of the Bay of Sharks, ruled by the Masked King who is said (according to local legend anyways) to be descended from the God of the Underworld. He is supposedly immortal, but most people outside of Tarsia think that there is secretly a succession of different people under the mask.
Shelth is a merchantile power to the south of the Bay. The city itself is build out of white marble on the delta of the River of Shells and is quite prosperous. Their prince is eight years old and is the kingdom is currently being ruled in all but name by the Grand Vizer of Shelth, who was a general in the late Queen's armies. The elder King has been missing for several years and none know where he is.
Of course, you could just try sailing around and look for it yourself, but who knows how long that might take?