My current guesses:
• Between Skyward Sword and Ocarina of Time
• Between Majora's Mask and Twilight Princess
• After Zelda II
Personally I kind of hope that the game itself gives little indication of when it would take place, and that if asked Aonuma just says he doesn't know and he doesn't care.