She took the shortest route to Kensington Gardens and subsequently chose a different path back. 
She walked as far as Kensington Gardens and then slowly retraced her steps, feeling infinitely better for the fresh air and exercise.