Солстхейм является островом на северо-востоке от Вварденфелла и на востоке от Скайрима. Туда можно попасть, имея официальное дополнение The Elder Scrolls: Dragonborn.
В последнем нам дают задание отправиться на Солстейм, дабы разгадать там тайну Мирака - первого Драконорожденного.
Иметь DLC Dragonborn недостаточно - нужно еще и чтобы у главного героя были в наличии средства в достаточном объеме, чтобы оплатить себе билет на корабль.
Собственно, само судно найдете на пристани Виндхельма, а для активации квеста, позволяющего нам туда попасть, нужно сначала пройти квест по ликвидации первого дракона недалеко от Вайтрана.
После, спустя какое-то время, в одном из населенном пункте вы подвергнетесь атаке последователей Мирака. Их всех нужно перебить, а на одном из тел найдете записку.
После ее обнаружения уже можно плыть на Солстейм, до данного события это сделать невозможно из-за отсутствия у капитана корабля нужной нам строки в диалоге по отправлению к нужному нам месту.