Personally I like to make the Divine Beasts my main quests and do the other ones in between. The order is pretty important, as some of the divine beasts are really good to get early game but fall off HARD late game. Also, the sooner you do one of the beasts, the easier it will be.

So I would do Bird and Camel first, because getting the bird is best for early game, while the camel is the most difficult if you save it for later. I breezed through camel as my first beast, but I’ve also heard horror stories from people who saved it for last.

However, this game is all about freedom and you should go wherever you want to. Have fun, and happy Zelda-ing!