I do it like Sotaro, so first ride to reach cities (I always use a horse), thereafter use the carriages for big-city travelling, always ride to quest points and sometimes fast travel back except that I fast travel back only to one city. A little bit like in Morrowind, I guess.