Every time I play OoT, I always have one Magic Bean left over. Here's a list of the one's i've collected thus far:
Gerudo Valley
Zora's Waterfall
Lost Woods (2)
Kokiri Forest
Lake Hylia
Death Mountain Trail (entrance to Dodongo's Cavern)
Graveyard
Spirit Temple (entrance)