Amazing game, indeed. I would advise walking or riding a horse, simply because you can level (which isn't always smart, but still) and you can find tons of side quests and dungeons along your travels.