I don't really want to go to Calcite yet, because based on my experience, it feels like high-level content, and I should do something easier first.
There are only three options (it's unlikely you'll be able to teleport "far away" due to the item restriction): through the strait between the two enemies, through Calcite, or through the desert.
The first is unlikely, and the third is just terrible. That leaves the second. But not by teleporting into Ginza's lair, but through the tunnel and past Shina to somewhere in the nearest town. There, you can try sailing.
Ничто не возникает из ничего и ничто не пропадает бесследно.
Если где-то чего-то убудет, то в другом месте добавится.
(Закон сохранения).