Hitch a ride on the sesame cart between the three of the main locations: Dog Fort, Altar of Cats and Pirates.