Well your in Darkshore, so just head to Ashenvale. I have gotten a few hides off of Stags and Bears there. This is a great area anyway for skinners because just about everything is skinnable there. Focus on the bears, wolves and stags and you should get a few hides. Don't worry if it takes a while. They seem to come in spurts. I can go down there for an hour and get 5 to 8 hides easy. Also if I may suggest, always carry salt on you. Inventory space is vital to gathering professions so you can save space by creating the cured hides (both light and medium)and stacking them.
If Ashenvale doesn't seem to be paying off or is too boring, you can alway grab a gryph and hit the Wetlands. Crocs and Raptors both are good for skins and hides too. Personally, I love the way Ashenvale looks, and don't mind farming there at all.
Good luck! :-)
+"I am enough of an artist to draw freely upon my imagination. Imagination is more important than knowledge. Knowledge is limited. Imagination encircles the world." - Albert Einstein