I'll answer the second question first. If it were up to me, after Kakariko Village, Link's general path would be:
1. Zora's Domain/Vah Ruta
- This would serve as a beginning "dungeon" and a nice introduction to the story. On the way there, a requirement to access Zora's Domain would be to...