How can I get around more easily

Hint 1 of 6:

There is a Rock Travel potion.