I followed the "story" after leaving the Great Plateau headed to Kariko and from there the Zoras were closest so I went there. Then worked my way around counter clockwise. Goron, Rito, Gerudo. Tried to stay spoiler free in my approach. Having said that I wish I would've known about the Rito...