Fast Footsteps on Pebbles