Не возвращайся к первому кораблю, на котором приплыл!
У замка зеленого строишь еще один корабль (там верфь есть снизу от замка, надо справа замок обойти и увидишь) и плывешь ВНИЗ НА ЮГ (там еще одна верфь показана, уже на острове бирюзового), вот до нее доплываешь, высаживаешься и идешь по дорожке на запад. Там тебя встретит бирюзовый герой.