Concerning walking: try to use boats, magic transport (mage guild), or stilt striders.
Try to get the spells marc and recall and the 2 intervention spells. You get the marc/recall in the mage guild in Vivec (foreign quarters) and the intervention spells in the temples (Almsivi) respectively in many imperial shrines (divine)
