На любом, но только при выполнении условия что вас назовут Довакином Седобородые и произойдет нападение членов культа. Как только вы наваляете членам культа собирайте лут в том числе и записку с указанием убить Довакина.
После этого можно отправиться в доки Виндхельма и за плату сесть на корабль Северная Дева отправляющийся на Солстейм.
Хоть и прошло больше года, но отвечу для всех остальных так скажем.
Попасть на Солтсхейм можно на любом уровне. Нужно просто прийди к Гьялунду в порт Виндхельма и заплатить 250 септимов. После признания седобородых на протагониста нападут культисты и начнётся квестовая линия. В результате на Солтсхейм можно будет попасть либо бесплатно либо за 500 септимов.
Чтобы попасть в Солтсхейм нужно быть от 10 уровня и выше и выполнить ряд предшествующих квестов основной сюжетной линии. На остров Драконорожденный попадает на корабле «Северная дева», который стоит в доках Виндхельма. Перед поездкой разгрузите рюкзак от лишних вещей, а то могут на корабль не взять.