The first one I found was Ploymous mountain, but I had only been playing for a few hours at this point and hardly had any decent weapons so I just snuck around it to collect the shock arrows.
The first one I killed was somewhere in Lanayru I believe. Don't remember what the location is called...