When your character is ready to explore Anachronia, it would be advisable to know the transportation options. As on Earth, there is travel by land, sea & air.
By land, travel for short distances is done by foot or on horseback. Carts & wagons are available for hire or purchase.
By sea, one can hire or purchase a variety of watercraft from a skiff to frigate.
By air, ones options are somewhat more limited, though air travel is easily the quickest for long distances.