На какой остров? Если на тот, где Эйнар, так надо поговорить с Сигмаром в Лесном лагере, он даст карту, надо по ней щелкнуть и на карте появится порт. Если на какой другой, то карта часто встречается у пиратов, от коих получаем ея в наследство. Гунхильда в Морском лагере тоже дает какую-то карту, и еще дух Мала в пещере на одном из островов.