This is weird
You have map, form Zigurd, and all info for quest and you say there is no Red sands island when you want to travel there, right ?
You should have no problem with quest, I all did all same way and had normal travel to new island. Sry man, i have no idea what is problem