サラマットの南東、アマゾネスの村の手前のマップにあります。
ちょうどアマゾネスがモンスターに襲われていたマップ内を良く見てみましょう。
（色が紛れて見難いですが、物陰などをよく探せば分かるはずです）

ちなみに石船は非常に重く、持っていると移動速度がガタ落ちになって
ダッシュやジャンプができなくなり、狙い通りに落とし穴にかかってしまうので気を付けましょう。
ゴミ箱（別名：次元転移装置）に捨てて宮殿の倉庫に送ってしまうのも手です。