You can reach the Fremennik Isles by talking to Maria Gunnars on the northern dock in Rellekka after completing the Fremennik Trials quest.