Tap the Run button for quick bursts of movement
Rather than holding down Run and wasting your stamina, tap it for its initial boost of speed. For the best efficiency, wait until your character slows down after the initial boost and repeat. It will help conserve stamina and let you traverse the world quicker.