At the time, hunting gold skulltullas in Ocarina of Time seemed like a mountain of a task. It felt great to finally rescue that family in Kakariko Village.
Anju and Kafei in Majora's Mask was an awesome side quest, as well as rescuing Epona and the ranch.
This doesn't really qualify as a side...