I'm honestly a little jealous that you're gonna get to experience the story for the very first time. If you need/want any tips about things feel free to ask. BTW, you def. want to look for the White Arabian. It's a pain in the rear to find and break but once you do you've got one of the best horses in the game and you can get it very early on. (Def. look for a guide on how to break horses bc the worst can happen where you find a horse you want and it throws you off and runs away -- for most horses that doesn't matter but for the white Arabian it will drive you crazy. I had to watch a vid and it helped a ton). There's also a red Arabian that's pretty easy to get early and a few others.
Also, hunting and getting your bag upgraded really does help. And doing chores at camp is a really quick way to get honor but ALSO dead eye. And a quick way to build your stamina is to find a very shallow stream (I use a spot on the outskirts of Strawberry) and swim in it. You'll build stamina quickly and since it's shallow you won't risk drowning.
ETA: One more thing ALWAYS carry some horse reviver on you. It will save you a lot of pain and trouble.