The game's plot is fairly linear, and the fortune teller only tells you how to follow it. Galiene must stay on the ship.
Thanks