Herbivore Island is a place where you can find LOTS of herbivores, especially these guys, so I suggest riding a water mount to get there.

(P.S: Herbivore Island is a good place to set your base, since there are no enemies there.)