Thanks to you, I wasted a lot of time.
FOR EVERYONE who can't find the way to the main island in the fog:
You can ONLY get there THROUGH THE DUNGEON!!!
No ships.
Just explore the entire dungeon.
There's a descent, immediately guarded by minotaurs.
You need to go there.