You want a horse or another mount for sure.
I usually ride a Tesselated Guar, because, well, guar. But one of my sorcs, Afi Komen, who not surprisingly looks as close to an old-school prophet as I could get him, rides a camel. The Imperial horse is, well, a horse.
I’m actually liking the “go back and do the other alliance’s quests” thing you do after the story missions, though it screws with leveling other characters because I forget which quests I did with whom. And I’m torn between working on champion progression, to boost everyone, or actually leveling another character. It’s complicated by the fact that while I’m liking my main, a stamina NB archer/dual wield type, I really like my sorcs, who are still in their teens. My favorite might be my Breton heavy-armor, two-handed weapon storm sorc. The ultimate that makes you like Emperor Palpatine in Return of the Jedi is maybe my favorite attack in the game, and charging in, with the electric storm form thing on, and whaling away with spells and using cleave for the damage shield is pretty awesome. At, um, 13, at least. I’m staying magicka based but I want to shape her as a battlemage type, maybe a mage tank-ish thing if I can.
I like my Orc Templar, too, Zob-Rombie (and yeah, he looks kind of the part). I’m building him sword and board with a focus on healing, magicka based. I have a tiny DK, a large Nord woman, that I want to build as a stamina two-handed brute pretty much, with minimal use of magic and full on weapon specialization, but I don’t know how that will work. And there’s my other NB, a Khajit named Sells Used Guar; I want this to be my stealthy guy but I suck at that pretty much.
I haven’t been back to Cyrodil though in ages, because I’ve been enjoying the PvE stuff. Need to get back there I think. BTW, is that how you get to the Imperial City for those quests, via Cyrodil?