Sethria’s Root, Mount Hyjal and most of Vashj’r are very good places to start as early Illustrious Grand Master Skinners. So you will be able to skin at those places till you reach 500 skinning level. See the maps below for where to skin Savage Leather in Wow.
Mount Hyjal (425-450)(level 80-81)
1. Fleeing Stag
2. Spinescale Basilisk
Uldum (465-525)(level 82-85)
1. Riverbed Crocolisk, Stillwater Slitherer
2. Venomblood Scorpid