Destination: Skellige is a main quest that starts in Novigrad, but ends in Skellige. You may start this quest anytime after “Imperial Audience.” It is suggested that you be at least level 17 before starting the quest.