The Girl from Everywhere by Heidi Heilig

Nix has spent her entire life aboard her father’s ship, sailing across the centuries, across the world, across myth and imagination.
As long as her father has a map for it, he can sail to any time, any place, real or imagined: nineteenth-century China, the land from One Thousand and One Nights, a mythic version of Africa. Along the way they have found crewmates and friends, and even a disarming thief who could come to mean much more to Nix.
But the end to it all looms closer every day… Read more.